First of all, congrats on the bigger garage! I'm sure you're gonna love that extra room pronto..
Since I see you are up North my suggestion is, DO NOT move your stuff in without insulating first! Or at least leave room around the walls to work.
I've had 4 different places since I moved up to Wisconsin, two were rentals with no insulation in the garage and the third was the first home I had built and I had the builder insulate and drywall it. For the cost, you'll NEVER regret it. I look back on the rentals and there's just no comparison at all. There's nothing like going out to your garage in the morning when you feel like wrenching and its nice and warm when bitter cold outside.
I know money doesn't just grow on trees, but heck even if you don't have time to do the job yourself maybe just contract it out if you're in a hurry.
The heat loss and massive bills from trying to heat the thing if you like working in the winter will more then offset what you'll pay somebody to do the job within a few years I'd guess.
I just installed a 45k BTU natural gas heater in my insulated, drywalled 24 x 32 garage this last November. That sucker has been running a LOT this winter and I've had some pretty sizable bills for gas. And that's with a very well insulated garage (door walls, ceiling etc). Granted this winter has been beyond brutal with cold days and nights but I don't regret running it all the time and keeping the garage at 50. I can't imagine how bad it would be if it were not insulated.
But then I simply HATE cold. I guess it all depends on your preference.