From my experience here is just one very good company : http://ro.easyhost.com/gazduire-website . ( best support, best speed). It is also used by multinational companies ( http://ro.easyhost.com/despre-noi/clienti ) .
The other companies in the Romania market are weaker as Arvixe, Godaddy, DreamHost, WpEngine, AWS … and others . (I do not mean just speed, but also technical support…etc.)