I talked to ny builder today about this subject. He was not in favor of insulating the walls of the garage, at least in my case. This isn't living space, and there is not a need to keep the area at a constant temperature. When I go into the garage, I'll kick the a/c or heat on, and it will take a few minutes to get to the desired temperature. When I'm done out there, the a/c or heat goes off.
In relaly cold weather, the concrete block will get cold-soaked, and since it has such a high thermal mass, it takes a LOT of heat to warm it up. Insulating inside the block isn't going to do anything with prolonged exposure to cold. The heat eventually leaves the block.
As an aside, I'm installing a GE Zoneline unit, similar to the one that you;d find in a better hotel. It's an all-in-one unit that pokes through the wall, similar to a window a/c unit, only bigger. It can do 15,000 BTU. What I like is that it as a remote switch on it. Think about the hotel issue. When you check in, they switch it on. By the time you make it to your room, it's cool in there. If I wire that up, when I start getting ready to go out there, I could switch on the heat or a/c. and it's ready to go when I get out there. It's not a huge deal here in Orlando, and at $1000 it definately a luxury, but I'm thinking there will be times when it comes in handy.