Larger volumes of water require larger water changes. I would start with this as a point to find out your "best" sized tank. For my purposes, I found a 40 breeder to be a great size for many different sized critters, certainly your list. It has great surface area, and is a great place to start with a "big" look while still being affordable. Water changes would range from 20-40+ gallons/month depending on need.
Of all the tanks 36" long and shorter, the 40 breeder is hands down the best. After that it is up for debate, but 29g & 38g really are spectacular as well for more of a "display" than the 40.
Funny this was here, because I am in the process of downgrading myself to keep the "system" alive through a move.
I have a few 10g, 20g (long & tall), 38 & 40b.....
@DaveK Pointed out the most obvious difference of the 55g & 75g. I cannot stand the dimensions of the 55. Not at all. It is a very vertical space, and requires a specific build. The 75 is wider, and seems to be easier on the eye. When it comes to 48" models, don't bother with the 55. 75 would make a good room divider....55 do work great, but it could depend on space. They are cheap when they are on sale, that is for sure.
There does not seem to be much a cost difference between 36" & 48". Bulbs and fixtures are usually about the same in price...Usually the 48" are a bit more....There is the occasional circumstance where the 36" model is absurd expensive because of "specialized parts". (ballasts out of stock).
Bigger volumes require $$$$$$$ lights, $$$$$$ filters, salt mix and time. Larger surface area is more important than gallons, though both are important.
40 breeder's sell for $40 at petco on sale. They are a dirt cheap entry-way into medium-larger systems as your collection grows. It takes a lot to fill a 40, and a long time to grow out of.