You can order from the iTunes store from any country IF you have a credit card based in that country and an address to match, or using iTunes gift cards from the country your interested in and an address.
I've purchased "Family Fortunes", "Countdown", "Deal or No Deal" (meh), "WWTBAM" UK, and "Bullseye" as well in the past.
(plus the UK store has the entire run of "Whose Line..." UK for purchase, no clue why they can't make that available in the USA)
So, this begs the £1,000,000 question, how can a yank like me, order them in Tennessee?
It seems like the gift card route would be the easiest way for us...there are a lot of UK sites that sell iTunes cards by simply giving you the card code upon receipt of payment. A £15 gift card should cost about 26 American.
I've done just this, and have acquired the Countdown app, the Catch Phrase app, the Bullseye app and the QI app (which is more of a book than a game, so won't be reviewed here, but is a solid buy for £2.99.)
Countdown: The experience is shorter than I'd like it to be. Letters, Numbers, Letters, Numbers, Conundrum, Play again. Double that and I feel like I would have got my £0.69 worth. I can just play twice, so it's no big deal. The graphics aren't optimized for Retina displays, so everything's a bit fuzzy on my 4S, but it's not a deal-breaker. The set is also the early-2000s Richard Whitely-style Pepto Bismol pink, which means that 1) the graphic designers are getting lazy, 2) there's nostalgia I'm missing or 3) this hasn't been updated in quite a while. For about a buck US, it's not bad.
Catch Phrase: Two things hinder this experience: my lack of knowledge of UK idioms and my fat fingers not finding the buzzer. Other than that, it's picture-perfect. The music is there, the gameplay is there. I hear Roy Walker in my head (and I think I heard it in the game somewhere, but I could be imagining it.)
Bullseye: The best in the bunch. The darts mechanic is solid and uses the iPhone's built-in accelerometer to aim, and a neat little target to simulate aim. There's different difficulties based on the skill of the dart thrower (for instance, the brainy one will be a little harder to accurately throw) and there's even a "relax" button to help out a little bit. Every round is represented and there's even achievements via OpenFeint. Even if some of the trivia is British-centric, not all of it is, which makes it very accessible.
As for the other game show apps I could find, I didn't get Family Fortunes because was made by Ludia, which meant I knew what I was getting into (a pile of shite). Deal or No Deal I didn't get as well (mostly because Noel looked extra creepy), and I passed on WWTBAM because frankly, the American one looks better graphically. I still have about £6 left on my gift card after buying those and a Stephen Fry audio book, so what should I get now?