Go play Metroid: Zero Mission. That is a remake of Metroid 1, and it has Samus as blonde, as you play her for a bit in her Zero Suit and can clearly see.

And as for things that must be shown in a Halo-Metroid thread... The Final Fight

Edit: Bleh, that linked video is missing the good part. Anyone have a link to one that has Master Chief's big reveal?