Reply to "jj" below (thread scrolled so far I figured I'd put it up here for ya man... sorry about that. I'm still just lurking here and not reading up as much as in the past...)
Anyhoo... I dunno about anything other than simple "tourist" visas for Moldova, because that's all I've used myself, so far. They probably have extended-stay business-type visas too, but I didn't try to get one of those yet.
Anyway, tourist visas are good for a stay of up to 30 days... cost is $120 and processing time 8 days if you order thru "Go To Russia Travel". I've used them twice for visa processing in the past, and had good service, no problems so far.
Website for their visa stuff is
http://www.gotorussia.net/visa_services.php3
-JCC