Incorporate in Delaware; bureaucracy is still time-consumming in RO. You could work like that for a while and nobody would bother you (or even know you exist for that matter).
Eventually (i.e. when you have profits and want to take dividends) you're supposed to register your business with Romania. Or you could just go back to the US. At that point you probably have enough money to have lawyers and accountants take the hassle out of doing business.
I'm living in Romania. It would be a great place to join up with other entrepreneurs. My biggest problem is finding entrepreneurally-minded people (co-founders).
Finding experienced programmers to hire is not a problem, there are plenty. There's an entire outsourcing industry working for US and Western Europe clients.
Finding "professional conditions" (office space? net? or what?) is not a problem either.
Living costs are still cheap, but rising, and so are wages.
Eventually (i.e. when you have profits and want to take dividends) you're supposed to register your business with Romania. Or you could just go back to the US. At that point you probably have enough money to have lawyers and accountants take the hassle out of doing business.