Okay, so it seems the rules disagree with themselves in regards to what you can polymorph into, and if your type changes, so for now, I'd go with the actual Spell, which says that you can become a creature of the same type, and that your type does change when you polymorph.
So... can we get...