I'm in the same boat - bought a house without a garage, and need to build a shop. I'll be watching this thread...

I've kind of come around to the idea that you only have to pay for it once, and you have to put up with it forever. So, if it costs more than I want it to, I'm going to just deal with that...