I've got a Toshiba XS32 (now upgraded to XS34) which has been fantastic since the day i bought it. You should be able to pick one up for around £300 (or a bit more for the newer model).
If you decide just to opt for a HDD/DVD recorder, it's just like using a VCR, except you can edit adverts and stuff out before you burn to DVD.
If you decide you want a Sky+ box, too, i'm afraid you're gonna have to watch all your (Sky+) recorded shows again whilst you record them to HDD/DVD (as you quite rightly stated in your first post).
Just ask yourself the question - do i really need the ability to watch/record 2 different Sky channels at the same time? It sounds to me from your previous statements that you don't really need this facility (therefore it's not really worth the extra expenditure).
In your case, i'd just go for a decent HDD/DVD recorder - you'll have a real blast using it (editing shows and burning discs, etc.) and it should allow you to do exactly what you need to do.
Post another msg if yr still not sure which route to follow....
Good Luck