unfortunately it's very much a question about purchasing the "right" tuner card. I used the list from mythtv's wiki about supported cards, and after finding (using google) the right frequency's to tell mythtv to scan for my country - dvb-t channels all worked very well with 0.24.
There's been massive improvement from 0.22 to 0.24 - so I'd definetely give mythbuntu a try - that's what I use - and it's pretty simple to setup - as long as you know the frequency - and has a remote that's in the list of supported remotes (I use streamzap remote for my frontends).
Unfortunately I'm temporarily on analog channels only, and I can't get it to find any channels - so mythtv is appearently digital only :(