Well, kinda depends where you are going with your tank. If you are doing fish only, then any of the knobby stars (like the red african, chocolate chip, general, etc) would be fine. They are pretty tough, just look for one that looks good (and now you know the signs!). They will eat meaty stuff, so give them a good feed now and then (which means they will eat corals, etc, and are not reef safe). If you want a reef safe seastar, then you may try a
Linkia sp or a
Fromia sp. There are drawbacks to these, as they are quite delicate (veeeeeerrrryyyyy long acclimations).
Fromia does not appear to do well long term (over 1 year). More than likely, they die of malnutrition. They are not algae eaters as many report, but more likely feed on a variety of sponges, etc.
Linkia is also a hit or miss. Even if you do it right, if your LFS didn't properly acclimate, they will fall apart fast. They feed on microbial surface films, so I recommend an established tank with lots of LR.
As for brittlestars (aka serpentstars), these are good choices for a reef tank. Be aware that the most common green brittle
Ophiarachna incrassata can be nasty- it can and will catch and eat small fish, shrimp and snails, and must be kept well fed to have a shot at keeping it out of trouble (spot feed shrimp, squid, etc). Other brittles, including the red serpent, are not considered to be as risky. Regardless, they all need spot feeding, and all need slow acclimations.
I would definitely stay away from sand sifter stars (unless you don't care for or don't have a DSB, as they will clean the critters out of it and then starve). I also don't think that basket stars are appropriate for tanks as they need lots of food and can get gigantic.
You may wish to do some searches, especially if you go for a
Linkia or a
Fromia. It is really important to know what to do with these guys before buying.
A few articles by Dr. Shimek:
http://www.animalnetwork.com/fish2/aqfm/1998/april/wb/default.asp
http://www.aquarium.net/0797/0797_2.shtml