For laser engraving stainless steel, one of the best solutions is to use a Fiber laser. Most of what is available at local shops are CO2 lasers which do great engraving many materials but does not work with bare metals due to the wavelength of the laser.
Fiber lasers have a wavelength 1/10th of the CO2. The shorter wavelength makes it great for bare metals but pretty much unusable for many other materials including wood. Plus, a Fiber laser will actually remove the metal.
A CO2 laser will work but it needs a marking compound. Basically, there is a spray/tape/paint that you can put on stainless steel and when hit with a laser, it leave a bonded, permanent mark. One of the most popular brands is CerMark (
http://www.cermarc.com/). On that site, you can see a few examples.
My suggestion is to find someone with a Fiber laser since it will actually remove some metal and in my opinion, leave a more permanent mark. I'm sure you can find someone local but if not, In A Flash Laser(
http://inaflashlaser.com) in Virginia has a Fiber laser and can do the work or answer questions you have. They do mostly iPad engraving, but will do custom stuff.