I needed a stamp and contacted a local stamp making company. You know, the ones that make rubber address stamps, corporate stamps etc. I never actually went to see them as we arranged everything via email. They sent me proofs, I asked for changes, we got the final design and it wasn't horrendously expensive (around £20).
Just look on Google or in the yellow pages.