Used the 3M Di-NOC black carbon fiber.
Followed Beks instructions basically, but used my wifes exacto art knife for trimming. The hair dryer helps as mentioned for the rounded edges and corners. A metal ice pick type tool works great for the speaker grates. I had planned to cut out the HTC logo, but there is just no good way to do it...
It turned out awesome. No hairy edges (sharp knife makes a huge difference). Looks like the phone was built this way. A great $10 mod.
Here are some other patterns for people to try:
3M US: Graphic Solutions: DI-NOC? Architectural Finishes: Product Gallery