Insulate ceiling, walls, or garage door?
Insulating a garage door is really quite easy.  There are kits on the market here in the UK but I just used cellotex (foam sheet) because I had some lying around.  A steel door has even less insulation value than a drywall-lined ceiling.

I'd do the door first as the least effort to get a noticable return.