Crap, det var inte alls billigt.
http://www.webhostingtalk.com/showthread.php?t=857871 hittade jag med lite googlande, nämns ett par levarantörer där.
Jag håller själv på att starta managed dns-tjänst, dock utan geo-dns stöd, annars hade jag gärna hjälpt till...