Well in the light of RPing everywhere i've come across this
http://www.gamespy.com/naminator/ when i did it i got the great name of FlingPorno so I might rename myself to Captain FlingPorno (just kidding)
However if you are stuck and cant figure out a good RP name check out this website (it might help you)
http://spitfire.ausys.se/johan/names/default.htm