There is no love for Oddish and Bellsprout? I highly disapprove of this thread.
I always have one of the two in my FR/LG games (of course, dependent on which). My personal fav is Victreebel. But Vileplume makes a better SunnyBeamer, perhaps my utmost favourite combo move.
As for the poster, I would retire that Pidgey for a Spearow. As Shane said, Fearow is much better that Pideot. Gyrados is a monster, but crumbles to Electric attacks (I think that's his only 4x weakness, though?).
Depending on which game you have, I would without a doubt pick up an Oddish or Bellsprout (found up from Cerulean). But please don't teach it Cut. Not only is it terrible, but it makes the Poke sound EMO.
Ninetails is decent in-game, but really isn't all that good. It learns Flamethrower at a late level, and doesn't have many other good attacks besides that. Save for Grudge, which I think he can learn? I *hate* that move, since it's taken out some good PPs on many an occasion. I've never been more happy to see a move miss!
Clefable is a tank, but Nidoking has a lot of weakness. Either way, I do like him.
I'm going with Shane all out on this one: pick up a Caterpie.
Also, if you want a decent Electric Poke for a portion of the game, hunt around Viridian Forrest for a while and pick up a Pikachu. He's toast against most physical attacks, but once evolved, he has some tanking potential.