Charlie -- I've been in Minsk on several occasions, the last time about 6 years ago though. In terms of lodging, I'd recommend Planeta on Masherova Prospekt.

The following site has a great compilation of links related to Minsk and Belarus travel:

http://www.ac.by/country/travel.html

Hope it helps!