Las Vegas Rubber Stamp is the BEST place in town to get a custom stamp made. Not only is their pricing very competitive, but their turn around time can not be beat.
I showed up at 4:50 in the afternoon (they close at 5) to order a new notary stamp, and they had it ready for pick up by 10 am the following day... And there was no extra charge to expedite the job.
Highly recommended.