My frame of reference comes from having a 40 x 40 shop with 10' ceilings and a 8' tall garage door. I wish I had a 2 post lift, which means the concrete floor needs to be poured thick enough to hold a 2 post lift and the ceiling needs to be 12' minimum. (There are 2 post lifts that would work with 10', but you're limited to how high up you can go.) Now you don't have to put a lift in right away, but if you plan right, you will always have the option in the future.
I wish I had running water and a bathroom, just a sink and toilet would be awesome. Having a big utility sink would be very nice for cleaning up parts.
Plan for heating and cooling.... a minisplit A/C with a heat pump seems to be a good solution and its probably what I'll be adding in the near future. I have a wood burning stove for heat, but think I'll swap it to a pellet stove with a big hopper and thermostat to control it. If I could maintain my shop at 55-60*'s thru the winter, then turn it up when I'm in there, I'd be a happy man. The wood burning stove needs to be constantly fed & adjusted. If your shop is too cold or hot, you won't want to spend too much time in it. A big ceiling fan would be nice for moving air around, too.
As mentioned, lots of outlets (110 & a handful of 220), LED lighting, epoxy sealed floor, caulked joints, etc.
Plan on a place for storage in the shop, lots of big, heavy duty shelving. If you're going to have a big air compressor, find somewhere that you can put it where noise from it running will be minimal. Either outside in a covered storage area or inside in a well ventilated & insulated room. Speaking of a air compressor, if you have air, make a plan to run 1 or 2 lines around the shop so you can plug in at different places, not drag a 50' air hose all over the place.
If I were to build a shop from the ground, up I'd strongly consider using ICF's (insulated concrete forms). You end up with a very strong structure that is well insulated and blocks much noise from inside and out. ICF's are a little more expensive than traditional wood framing, but you can set the ICF's yourself and save money. They're like big Lego blocks! I do love
@glockman suggestion of a heated floor! A water heater, glycol and PEX tubing would make that pretty easy to plan out before pouring your slab.
If you have the room on your property, add covered storage by extending the roof on at least one end/side of the shop. It's so nice to have a covered area for anything/everything. I have a 15 x 40 long covered area and it's been great.