Insulate (garage door included) before you do anything...you'll be fighting a losing battle otherwise. The radiant heat will kill you this time of year. You will also need an exhaust port of some sort for any type of AC unit, or a 3" hole thru the brick if you go the split-unit route.