understand that I will need about a 12' ceiling for top clearance. What about the other dimensions?
You'll need 12' and a few inches
minimum for a full size lift. If you want to walk under the thing with a load on it and not hit your head, you will need more height. When you measure this out, be sure to take in to account the slope of your floor. (The front of the room will be several inches shorter than the rear by the doors.)
The best advice I've seen on side clearance is to make sure there is enough room to pull your axles. (Depending on your vehicles, there could be a good bit of variability here.)
On front-to-back dimensions, you'll need to keep in mind that you'll need to center your load on the lift. I found that 25' of depth was a minimum to get a full size truck on the lift and still have a workbench between it and the front wall. (And not have the *** end sticking out the door.) More than 25' would be nice.
While you are planning, this would be a good time to figure out your slab and how you will reinforce it and/or cut your control joints. If you look at AMCguy's picture, his lift is nicely placed within those control joints. (The lift manufacturer will spec the posts being a certain distance from those cuts.) The last thing you want is to have the perfect dimensions/plan and then find a control joint right under a post when you go to do the install.