There are classification questions about nearly all coral, from my experience. That MySpace shot is a good one. That's definitely the critter - too bad it's not identified.
My understanding is that all SeaFan-like creatures are Gorgonias. Though the purple one and the orange one in the tank look very different, they are actually closely related.
I tend to always think of these names as the first label I see when doing research, but they are mis-labeled so often that I'm probably wrong about half the time.
Here's a link to a site which calls this type of purple coral a Gorgonia (near the bottom of the page, under Soft Corals):
http://frontpage.simnet.is/dna/photo.htm
Also known as a Black Sea Rod Gorgonia:
http://florent.us/reef/blacksearod.html