You could name the paladin "Sir Vant" as an additional play on words. I knew some guy who did that with a character whose back story was that he was another PC's squire prior to being knighted. Yeah, if Gnome Illusionist is cool I will definitely play that. Level 1? OH NO'S!!!