Moldovia, went there this summer. You need to get a visa in advance, although you can buy transit visa at the border entering from Romania (30$).
We went through without a visa from the Ukranian border, bribing us through. Not the best of ideas. Expect to be stopped by every police and military control you see and expect to pay a fine for obscure reasons. There are internal difficulties but we didn`t find it to be a problem apart from numerous military checkpoints. Best tip is to bring USD in small bills. A dollar or two is normally enough and they let you go.