Well, since you're shopping for a new one, I'll share my short list with ya:
ZekeFood
NoTalent
NEexcuse
ZeroGuts
LilBallz
CuteFund
NimitzJr *shudder*
gologt, to change your callsign, you have to ask HTC to delete your current Game Id (I think Yankee handles those requests). When that happens, you'll be prompted to choose a new one the next time you connect.
AKKarma