I thought seriously about a Chinese Ti frame. You can get a custom frame shipped to your door for ~$1000. That's not much more than a Karate Monkey frameset goes for these days. I've been too chicken/cheap to pull the trigger, though.
Some great reading is here:
http://www.spanner.org.uk/I looked at a few companies when I was thinking about a 29+ frame with sliding dropouts and maybe a 44mm headtube:
Walty seemed to run $700, custom options included, and $135 shipping to the US.
XACD started at $600, but options and shipping quickly ran than up to $1000+
Titanproducts was $850 for the frame and around $150 for shipping.
Hmm, maybe I need to pull this together into another blog post.