Fawkes could shapeshift. Though Harry was a phoenix animagus in that fic, so I'm sure they managed it in that form somehow. But while the idea was neat, the execution, and especially ending, were weak. Haven't ever seen another one. xDD
I think we've taken over the comments on this post. Awesome. :D