I would do a 40 gallon AGA tank with a black stand.
Get a nice hang on protein skimmer, get 1 good power head to move water, and a about 50lbs of liverock (search ebay, i know a guy that sells it for 2.19 a pound and its walt smith premium, very good stuff and the shipping isnt bad)
You can have a pair of percula clowns, a firefish, and a yellow watchman goby. a great, colorful mix.
If you want to get some nice compact lighting or t5 to grow some selct corals, thats a possibility too...
I would say the tank/stand should run you 200, the hang on skimmer probably 250, the liverock (buy somewhere online and cure in you
tank/stand - 200
protein skimmer - 250
liverock - 200
lighting - i would go with something like this:
click here it will give you good lighting on a 40 in my opinion. cost ya probably 170
when it comes down to it, your at about 800 bucks give or take a 100 for tax, usually if you go into a fish store and buy a tank/stand/powerhead/protein skimmer they will knock off a hundred bucks..
that would be a great way to start off and for a marine tank, not a bad price.
oh by the way, that lighting ebay seller is great and i recommend him, except dont buy any of his sump kits, they kind of stink...but his lighting is great...