Hmm... the tank said they were veil tails, and they look like veil tails to me. I'll have to take more pictures later. They are definitely both the same type.
I'll have to see if I can get them to do some color discrimination. I have a feeling Goldeen (the orange and white) is going to do better, as he/she appears to be the more hungry of the two.
Editing... I can't read worth a crap. I was back in the store tonight, the tank is labeled fan tails, and they are fan tails.