Zap, I share your feelings regarding code bloat and large overheads. Personally I found wxWidgets just too big, specificially regarding final executable size. I chose a third option;
WTL. It has a clean OOP interface using templates to be size efficient, if your going to develop for Windows I highly recommend it
.