How about a KLE650/Versys? Seems good for all but off road. I don't generally like BMW's but I like the F650, seems solid and well made if a bit underwhelming in performance. I wouldn't mind having either, but of the two (KLE500 or F650) I would lean toward the F650 if price difference wasn't huge.
Note, I've not ridden a KLE500 as they aren't imported to the states, I have read a few revies and saw one when I was studying in the uk