I went through hell trying to get a decent TV tuning card. This is on XP though. I had 2 Pinnacle and a Hauppage card before I eventually settled on these guys who are absolutely brilliant: http://www.nebula-electronics.com
They work round the clock to improve the software and release drivers and they have a beta version on their Vista driver out now. Their current software runs on Vista no problem. I would be confident buying their card in the knowledge that a proper Vista driver will be out very soon. The beta prob works well though knowing these guys.
Different cards have different capabilities. Some are analogue and digital and some are just one of the other. The Nebula card is both (I think). I have it set to just tune in digital stations though. This card can do all you're asking for. You can record straight to DVD if you have a DVD-rewriter, or of course to Hard Disk. You can pause TV, its digital and has a remote. The software is very solid, clean and well made. The only criticism I have is that I can't get the EPG as of late won't work but it did work flawlessly for ages.
It may be a bit more expensive than other TV tuners but it is worth it, trust me.