Funny you say this...because I thought the same thing about 5 years ago. I was working in the CAD lab at the university and we just got a new Stratasys 3D printer.
For those of you who are not familiar with it, basically you take any CAD design you can come up with and then print it to the 3D rendering printer. There is a nozzle that shoots out melted hot plastic in microscopic layers. The printer passes back and forth, each time laying down a fine layer of plastic, fused to the top of the previous layer. When you are all done, you have a complete 3D product made out of a hard plastic type material. Anyways, you can do a simple search on 3D printing or Additive Manufacturing and see demos of it all running.
At the time I was considering creating a bottom case for my MP900...exactly like my existing case bottom, except maybe 1/2 inch deeper. My idea was to have space to "mod" an internal wifi card, usb hub, a couple USB drives, etc. Anyways you get the idea. A Mobilepro 900 which stood a little taller, but had evrything internal.
I'm not sure how your Shapeways link above does it, but I imagine that you have the same finished product in the end.
I never went anywhere with my idea, instead started investigating home plastic injection techniques using old milk bottles as the plastic material...which was really simpler as you only had to make a mold or your existing part to replicate it. And like most of my projects, never went anywhere with it either.
Replacement stylii are so cheap, it is almost impossible to recreate them profitably in small numbers. A couple links for you also:
http://en.wikipedia.org/wiki/Fused_deposition_modeling
http://en.wikipedia.org/wiki/Digital_fabricator
http://www.instructables.com/id/Home-Injection-Molding/?ALLSTEPS#step0
http://home.comcast.net/~sskroch/Injection_molding/injection_molding.html
http://www.injectionmolder.net/index.htm
Anyways Solidus, cool idea...not sure if it is cost effective or not...but I'm more than willing to sit back and let you do all the work!