It's a deluxe, only the JBJ 12 gallon comes as deluxe or original. All 24's come as deluxes.
Check out the back of the tank, there should be a white sticker that has a 7 Digit serial number and a build date. If you have that it's an 06 with the better glass. Mine, for instance, says made in October 05 but they did change the design at the end of 05, the old style that had the cracking problems doesn't have the serial number or build date info on the back.
Odd that the surface skimmer didn't come with, mine I think was with the bioballs in the white box that was taped down. This is what it will look like (just a piece of plastic that covers the intake grill) :
http://www.nanotuners.com/index.php?cPath=50&osCsid=91f28ec772b68211b0a52605153d74f7
If it is nowhere in your packaging (dig through everything, it's small) you can go old school and use an old cassette tape as your surface skimmer:
http://www.nano-reef.com/forums/index.php?showtopic=50900&hl=
But the new ones should come with it, odds are if you contact the company you bought it from first they will just tell you to go to JBJ, I'd cut to the chase and ask them for one.
As for the starfish I have no clue. I am sure there are some nano sized starfish but from experiance the brittle is not one of them.
You can see one leg of mine here to get an idea how long it was
I read on liveaquaria.com that serpent stars can get to over a foot long, way to big.
The main thing with mine was that it was a detrius eater and with the cleanup crew I had there wasn't much left for him. If they get hungry they will eat what they can, or they can starve to death and ruin your water quality like nothing else.
Check out this one:
http://www.liveaquaria.com/product/prod_Display.cfm?pCatId=578
Gobies and blennies are often confused because they share the same size and some habits (burrowing, bottom dwellers). Odds are the LFS gets them in and supplements the pod populations until they are sold. Sometimes you will find one that can eat frozen prepared food but those are few and far between.
Let us know what you find out about the skimmer, can't wait for you to get this going
