Нафиг в поезде. Стараются при обмене всунуть мелкими купюрами и свалить, соответственно, некоторой суммы можно не досчитаться.
На дорогу - в обменнике на вокзале, хоть это и не выгодно. Смотря по потребностям. На 100 гривен можно хорошенько попить пива, поесть фруктов, мороженого, рыбки...
По приезде - в банках. В июле можно было купить на 1000 рублей 185-190 гривен, сейчас, наверное, чуть меньше