Heh. I, personally, don't like having "Sir" for nobles either. I can't tell you how many times I've had people address letters to my King character with "Sir Jenred", mentioned something, and gotten a confused response about how that's what the signature says.
A crest would be awesome...I'll have to think about something else that might work.