Yes, Google Map coverage of Romania is poor at best. See this link for worldwide coverage details:

http://en.wikipedia.org/wiki/Coverag...of_Google_Maps

As mentioned, your best best would probably be Wayfinder/Bluetooth GPS at this time. As for Tom Tom et al its not Nokia's fault. Those companies can develop for which ever platform they like.