Румыния, в шенгене будет только с октября 2011, пограничный контроль не отменен, так что надо получать их национальную визу. Но если есть действующая шенгенская виза, то можно проехать транзитом (до 5 дней). Без визы никак. Как вариант через Болгарию ехать, но там тоже самое. Документы сдавать те же, что и на шенгенскую обычную визу. Другой вариант — ехать через Венгрию — шенген, но дороги нормальные. У меня товарищ каждый год ездит туда-сюда из Москвы в Хорватию через Будапешт.
Дороги в Румынии лучше, чем в Украине, но не идеальные, много населенных пунктов, цыган, редко больше, чем по 1 полосе в каждую сторону.
С российскими номерами — никаких проблем, также как и с любыми другими.
Но вот я бы в Румынии особо не задерживался — мутная страна, ловить там особо нечего.