I'm planning to go back to Minsk in 2012. I've been there before and it's fantastic !! The 2 week time-frame sounds ideal but I was planning to catch the Belarus Bike Festival in Minsk.This is traditionally held in August so I'm not sure how that fits in with your June plans.
5 of us went in 2009 and the route was: over to Denmark, thru Germany, thru Poland and on to Belarus.This was a two week trip in all and we didn't go mad to get there.
We did do some camping on the last trip but to be quite frank it was a ball-acher! The hotels in Poland were fine and very cheap and the service is excellent !
In Minsk we had an apartment smack-in the middle if the city and it was about £50 a head between five of us, for 4 nights !
I did the trip on a Yamaha XTZ 850 RR Rallye Motor France and found it to be ideal ! It's a single seat rally bike with rear petrol tanks although I didn't use the rear tanks once !
I play it cautious when obtaining visas (Belarus) so would look to be fine-tuning the trip during the early months of 2012.
There are a couple of other threads on the HUBB from others members looking at Eastern Europe 2012 so this might generate some interest from those guys also.
Cheers - Boycey.