Jag tror inte man behöver oroa sig så mycket för kriminaliteten om reser med tåg, det är nog betydligt värre med bil, med tanke på den kraftigt förhöjda risken för bilinbrott framförallt.
Generellt är det väl mest olika former av stöldbrott, ficktjuveri och bilinbrott osv som man bör vara mer uppmärksam på, våldsbrott är nog mer sällsynt skulle jag tro.

Däremot finns det med all sannolikhet kriminella ligor som inriktar sig på utländska turister, men som sagt jag tror det är mest bilsemestrande turister som råkar ut för dessa, rekommendationen när man reser i östeuropa brukar vara att alltid parkera på bevakade parkeringsplatser och alltid på hotellets egna bevakade p-plats på natten, parkerar man på gatan är annars är risken stor att man på morgonen möts av både inslagen ruta, stulna hjul och kanske till med radio/navigationsanläggning urplockad från instrumentpanelen..

Här är lite att läsa om tågresande i Rumänien:
http://romania.night-ig.com/zugreisen.htm

http://www.andersreisen.net/2010/04/24/bahnreise-tipps-mit-dem-zug-durch...