There are a few members on here who frequently post about their beloved KLR's. So I know those bikes must be pretty good as other Valk riders endorse them.
I've got a buddy who has been riding motorcycles since he popped out of the womb and he swears by the VStrom. He tried to get me to buy one - but I'm not a fan of the dual sports. Also, I ride with a guy that has a VStrom 650. He really likes it. Of course, when he really wants to get down the road, he rides his ZX-14.

The only thing I've heard about the BMW is maintenance. Supposedly those bikes can be pretty pricey to maintain. But, the upside is that if you maintain them - they last forever.
Good luck with the choice - and regardless of what you pick - post pictures!