3D printing service Sculpteo broadens its range by offering online Laser Cutting and Laser Engraving. You can apply for the beta program right now.
If you find that you're deterred from using a 3D printer because your designs require subtractive techniques, Zmorph might have the ideal solution.