I have a mew in my blue, got it without using a gameshark or moving any trucks.
My first team when I got to Brock was usually A charmander, a pikachu, a Nidorino, a pidgeotto (In blue you can catch lvl 6 pidgeottos in the forest).

If I didn't have a nidorino I usually had a mankey.