...I tend to go through phases of interest so I don't want the shop locked into one setup. A lot of my stuff is going to be setup on carts and moveable work stations so the shop can be reconfigured as needed based on the current project. IF i had more room it would be a little more fixed but space is going to be at a premium.
If this is the case, then what I suggest is to install the receptacles at a height that would be a few inches above whatever the tallest movable work station is.
This way, no matter how you move your stuff around, none of the receptacles would ever be covered by a movable cart or work station.
You could then add a few down low and a few up higher just in case.
You are taking a VERY GOOD attitude towards this by knowing you will be moving things around to suit your work project needs. Since this is the case, then I agree with mounting a few receptacles in the ceiling and getting yourself a retractable cord reel and mount that on the ceiling. This will allow you to have access to power no matter where you are in your shop.
A lot of times people put the electric in before they set up their shop/work area, and this in effect land locks your work stations/benches to certain areas in order to get the best use out of the receptacles. Then receptacles have to be added in after the fact to place them where they are needed because the ones installed at the beginning are now inaccessible because they are too far away from where the work benches finally ended up.
And I agree that you need to post some pics of your work area/shop and some of those rolling work stations!!
Jim