I have a SONY RDR-HXD870 recorder, which has all of the functions listed above and then some.
It also plays DivX files burned onto DVD from the PC, and upscales DVDs and recorded programmes to hi-def.
Around £200 on Amazon.co.uk, and highly recommended!