Bart,
I have a Archos AV-420 and I love it. It does all you mentioned, although mine only has a 20g drive. All the way up to 80g is available though. Plugs into my comp via usb, has a base (with remote) I keep hooked up to my home system so I can record tv/movies/dvds etc. which I usually watch later at work. All in all I love it.
"You can live your life in a thousand ways,
but it all comes down to that single day,
when you realize what you regret,
but you cant relaim and you cant forget."
----Trans Siberian Orchestra