My shop is over 20 years old now and my most valuable suggestion is:
Don't do a thing until you've spent a lot of time planning exactly what you want for now and the future.
My shop is a 50'x 75' steel and purlin structure that's 12'tall.
IT"S FULL!!
I built it 500'from my house thinking of all the motor noise.Works great but it's a lot of walking.
It's too close to the pond-I've removed several snakes over the years.
I do have power,phone,water,etc.
You can never have enough storage,receptacles,and lighting.Repeat this 10 times!
Whatever you have in it,if you ever plan to move it,put it on wheels now!
Designate storage.Designate work areas.Do not mix!
Get and have handy fire protection!I suggest a fire extinguisher and a water hose,right where you're working.
And,don't forget security.Make sure you can lock it up.
If you're going to be in there alone most of the time(most of us are)have a cell phone handy (if not in your pocket),just in case!
Just my 2 cents.
Mike.