I've gotten a few written quotes from people and have picked my builder. They aren't necessarily the cheapest but I liked how the owner does the majority of the building and the only thing he contracts out is the concrete and the electrical. All of the quotes I received were within the same ball park to get the structure to pretty much the same point so it all came down to references and quality of work.
I've opted to just have them lay the concrete and build the garage but I will run all of the electricity myself (with the help of a friend who's a journeyman). I just couldn't justify the extra $1000-$1500 to add in a 60amp sub and a 220V plug.
Also not sure how I want to proceed with heating. Everyone made valid arguments about gas vs electric. Because I am not looking to have this T-shirt weather year around but want the ability to heat it when I am tinkering around, I am leaning more towards infrared heaters. Similar to these I still have lots of time to figure it out.
Construction probably wont start until mid- end of June