Register your generic tlds (.com, .net, .org, .info, .biz) at a discount registrar.
Register your cc tlds at one of the larger registrars, since they tend to be the only ones that offer the full array of cc tlds.
Since the price of cc tlds is controlled at the national level the prices tend to be a bit inflexible and expensive. It's as if the mentality is "We better price 'em high so not that many people register them."
Haven't quite figured that one out yet myself.
On the other hand there are small countries that have gone out of their way to sell domains for purposes unrelated to their national interests (outside the national treasury, that is). .TV comes to mind.
Sorry, but I think at least a 2-pronged approach is what's needed.