PS: make a plan for your garage layout and you can always change it later. i use cut outs to scale and move things around on paper first sometimes or just start drawing.
in any case you might want to pick up some racking or shelving like they use at Home Depot or Costco. i use some and love them for all sorts of stuff from lumber to heavy old vises and machines. the nice thing about this sort of racking is you don't need a shelf on the floor so you can put lawnmower, machines, cabinets and other stuff under them. sorry i don't have a great picture, but this one should give you an idea what i mean.
also congrats on your move and for finally getting a good size shop/garage. we all can't have everything and most of the guys that seem to look like they do have usually worked hard to get where they look like they do.