I was born a girl with a younger brother, but quickly lost interest in all things girly. Around the same time that I realized that I'm a guy inside, my "brother" realized that she's a girl inside. Now we've "traded" genders, so to speak.

I think it's perfectly normal, and you should do whatever makes you happy.