Were you thinking of a reef or a fish only (FO / FOWLR) tank?
75g is the way to go as a minimum size. 90g is also a great starter size. 55, 75, and 90g tanks are all 4' wide. This will make your lighting easier as all major technogies (VHO, T5, Halide) are readily available for 4' lengths. At the same time, a 55g is only 12" front to back, which makes stacking live rock difficult and awkward.
75G is 18" front to back, and believe me, that 6 extra inches makes a HUGE difference.
For my usual unsolicated advice..
1. Plan for a sump and spend the extra cash on a drilled tank. Drilled tanks make sumps super easy, and sumps are awesome for hiding equipment and give you the greatest water volume.
2. Invest in a GOOD protein skimmer. Budget at least 300-400 for a good Euro Reef, MRC, AquaC, Octopus, etc skimmer. They are worth every penny above "the rest" for saved headaches alone. If you don't have any money left after the tank and skimmer, then skimp on the lighting and don't bother with a reef right now. It's worth it...
3. Purchase a refractometer straight away. Don't bother wtih swing arm hydrometers to determine your salinity.
4. Get a good book such as the Conciensious Marine Aquarist (Fenner).