Jason, have you ever given thought to visiting some of the really obscure British overseas territories (St. Helena, Ascesion, etc.)? My last visit to London found even the Falklands have a tourism office...
And if you go by the
lists the ham radio operators use, a lot of these places are "countries"...just a thought.