I'd recommend Ernie as well. Like Kelly said, even if you don't have a logo you can send him some drawings or ideas and he'll help you out. He did the same for me. 90%+ of mine I just stamp my initials, but on the few that require an etch Ernies stencils can't be beat.
-Dave