I did a road trip of Romania in 2007. It was very, very interesting. But this is not something for the faint of heart. If all you have ever done are package holidays in Western Europe, a trip around Romania might be too much of a challenge.
We found that while Romania is very interesting and the people are nice, it is extremely hard to find food. Yes, I know how odd that sounds but it is true. In the bigger cities, you will find Western-style supermarkets where you can stock up on supplies. In smaller towns, you will have a hard time finding basic supplies. I guess Romanians know how to find them. As foreigners, we had no clue. Restaurants are almost non-existent, even in big cities. You will find pizza places sometimes but quality there is often poor. We were joking on our first day that we should buy a microwave and take it with us. At the end of the tour, we wished we really had.
The one part of Romania that is very different from all of this would be Transylvania. It is full of incredibly beautiful towns with plenty of pubs and restaurants. If you wanted to get a glimpse of Romania without the hardships of a full trip around the country, I recommend you explore that region.
Bucharest is very interesting. It is somewhat sad and gloomy with concrete buildings having displaced old houses and churches in most places - but it has its own weird charm. The palace is a must-see.
We found that pretty much nobody had any English. It was fun to try and get by without a common language. But again, this is not something for the faint of heart. In summary, I very much recommend Romania to the experienced traveler, especially one who appreciates the great contrasts and absurdities of Eastern Europe. Those looking for a "simple" holiday would probably not like Romania. You can fly to Constanta and lie on the beach there - but this is just a sea of concrete hotels and anything but real Romania.
To give you an impression of some of the sights you might encounter while traversing that country, here are the 285 pictures I took on our trip:
http://fabianowski.de/gallery/index.php?/category/48