Try looking at a verticle PTAC. Only issue might be you need to feed supply from above and the return must be oposite a wall to the interior. Smallest unit is around 9K BTU. You might be able to put something in the garage from below and duct the unit up into the living space.
http://www.gezoneline.com
http://www.retroaire.com/products_vpac.asp