Hi Steve:

I've done both countries (Poland and Ukraine) in the past with my Honda ST 1100.

There's absolutely nothing to worry about in Poland so far as getting fuel, accommodation, etc. is concerned. The country is full of lots of very new and modern brand-name gas stations, built using the same blueprints that were used in your home town in the UK. You can use your UK credit card to pay for the fuel, either at the pump or you can go inside and pay afterwords, whatever you want. If you get way out into the rural part of the country, there may be fewer fuel stations, but that's not a problem if you fill up before you leave a city.

It's easy to find places to stay in Poland - simple hotels, or B & Bs, or guest houses. Do pay attention to security for your moto. Just about every lodging facility will have a secure garage, you just have to ask. At a B & B or a guest house, you can always find a simple security solution - park in the back yard, or the farmer puts your bike in his barn then parks his tractor in front of it, etc. You don't have to live in fear, but at the same time, due diligence is needed. Your hosts will understand and appreciate this.

I didn't like Ukraine at all. You can buy gas without problems - again, fill up in the cities, because you might not find fuel easily if you get well off the beaten path. Overall, though, I thought that the roads in Ukraine were horrible (verging on hazardous to life), and I was not impressed with the quality of life (or lack thereof). My suggestion is that you visit Slovakia instead - a much nicer country.