I suppose for SD video 160GB should be plenty for quite some time. The problem is when wanting to record HD. It really eats up the HDD space on my SkyHD box.

Have you consider FreeviewHD yet? It should be available all over the country now, with all 5 terrestrial channels being in HD now. Worth it for those without Sky or Cable.