Fire Red:
Charizard - Flamethrower, Brick Break, Dragon Claw and Fly
Lapras - Surf, Water Pulse, Strength, Ice Beam
Nidoking - Earthquake, Rock Slide, Megahorn, Rock Smash
Jolteon - Thunderbolt, Shock Wave, Toxic, Iron Tail
Vileplume - Petal Dance, Cut, Acid (Sludge Bomb in the future), Giga Drain
Alakazam - Psychic, Shadow Ball, Recover, Metronome (for fun xD)
Emerald:
Sceptile - Fury Cutter, Rock Smash, Leaf Blade, Giga Drain
Gardevoir - Psychic, Thunderbolt, Shadow Ball, Flash (damn Victory Road -.-)
Crobat - Fly, Sludge Bomb, Aerial Ace, Steel Wing
Heracross - Brick Break, Cut, Megahorn, Strength
Salamence - Bite (I'm just waiting for crunch), Flamethrower, Earthquake, Dragon Claw
Milotic - Surf, Waterfall, Ice Beam and Dive
I'm in the E4 in both games :)