Your right - the HD box has IIRC 250gb of internal storage...
Your also right - getting it off in HD will be the challenge...
That said though, i recall you mentioning you didnt have sky HD - but can you view HD content through other means should someone provide you with a HD DVD...??