Your character would probably shun the company of "lesser men", for the true Übermensch is a loner until he finds companions that are equal to him. He doesn't want slaves, followers or worshippers, but people who share with him the possibilities this new life offers.
Nietzsche also hated (christian) religion, and as such, his Übermensch rejects religion as a blindfold for the masses, along with pretty much all other social norms. How (or if) you want to implement this in a world where the gods are actual beings, whose powers are evident in the spells they grant their followers (if they still do that in 4E), you can decide by yourself.
The Übermensch is a warrior, and has a warrior's virtues. He is determined to the extreme, and superior in every situation.

"All beings so far have created something beyond themselves; and do you want to be the ebb of this great flood and even go back to the beasts rather than overcome man? What is the ape to man? A laughingstock or a painful embarrassment. And man shall be just that for the overman: a laughingstock or a painful embarrassment. You have made your way from worm to man, and much in you is still worm. Once you were apes, and even now, too, man is more ape than any ape."