I really like the look of that Yukon and yep Baum when I win the lottery
There are a few Chinese companies and one Russia company that will do custom Ti frames for a lot less than you'd anticipate.
http://www.bicycles.net.au/forums/viewtopic.php?f=66&t=64160&am... is a good write up of one, and http://www.bicycles.net.au/forums/viewtopic.php?f=66&t=59797 is another.
It's not risk-free - you have to tell them exactly what you want. OTOH, prices start well under $1000 for a frameset (I've heard as low as $700) for the Chinese manufactures.
The Russian company (Triton) gives you a bit more support during the design, but costs a bit more too (still less than Western companies). Here's a thread about their TI MTB's (the do road bikes too): http://forums.mtbr.com/bike-frame-discussion/triton-bikes-titanium-...
But I still dream about Baum's and Firefly's