I've used Mythbuntu running as a client and server setup using a Hauppauge(?) duel tuner card. Never quite finished the project off but have been able to use it to watch and record tv.
Configuring it (in my opinion) is not the easiest of things to do, but once it is configured there is certainly a sense of achievement.