I've used Shapeways.com, but they seem to be swamped with orders-- I don't think anything ordered today would get out in time for Christmas. Two other big ones are Ponoko.Com and Kraftwurx.com.
If by chance you are in the Boston area, Artisan Asylum has 3d printing classes on Sundays, then you can use their printer.