Humax are very well respected in the field of Personal Video Recorders, which is what you are looking for, and this is the one I would buy:
http://www.johnlewis.com/230496339/Product.asp x?source=12021
Other places do sell it, so shop around.
Very easy to use and does everything you want. It has a huge hard drive as well. To record, you simply press the 'guide' button, which brings up the tv listings in a grid format, navigate to the programme you want and press the record button.
And of course, finding your recordings is a lot easier than sifting through a pile of video tapes or dvd disks - it is all there in a list, just highlight and press play.
I know there are cheaper devices on the market, but when you think how much a video recorder was when they first came out, it is relatively cheap.