I always start with the water type. Gets past the first gym easily and then you have time to level it up for the second water gym, while making sure to catch electricity resistant pokemon for the third.
I don't really like firered/leafgreen. I like the older ones xP Blue, Red, yellow.
----------------------------
K so I picked up my Firered and I can't get to the Sevii Islands. I've already beaten the game, but Bill isn't at the Cinnabar PokeCenter. He's at his house and all he says is to look at his 'Rare' pokemon.
Help? :/