-for Fire Red bring a Venonat. Name if Affronted.
Your Venonat is affronted because Koga does not a Venonat-line pokemon in this game. In every other generation (if you count Yellow, which I do) Koga has, at least, had a Venomoth. But not this one, and that's racism. Racism is wrong therefore Affronted must solo Koga to evolve (from Vratix)
-Mankey named Rargo. After leaving Mt. Moon, it cannot use any level up moves, or know more then two physical moves, to prove that it's not just any normal Mankey. It also can't evolve unless its ability activates, and must show its strength by attempting to solo Sabrina. If it succeeds on the first try, you can teach it any moves you want. (From Auramaster)
-Pidgey (nothing like a bit of nostalgia for the old hands). It must learn and keep fly, and must solo Giovanni's last Pokemon as a Pidgeot. (From athenodoros)
-Ekans! Take the first one you see. If it has Shed Skin, name it LiqidSnake. it may evolve after healing from status ten times via Shed Skin and soloing three GL Pokemon, one of which must be a GLMP. If it has Intimidate, name it SolidSnake. It may evolve after Intimidating five GL Pokemon (Voltorb, Pikachu, Raichu, Victreebel, Tangela) and soloing any two (Voltorb, Pikachu)of them. As an Arbok (should you choose to evolve it), it must solo an entire Gym, outside of the Gym Leader. It may not be used in that Gym battle. Ignore every requirement here (except that it must be an Ekans) if you are fortunate enough to get an Adamant Ekans, as this Ekans has no need to imitate Metal Gear. (Dummy007)
-I'll give you a Raticate. It must be caught in a Great Ball, on Route 1. Once it learns Endeavor, it must use it every time it switches in. It must never forget Focus Energy once it has evolved. (yaya0)
-Bulbasaur named Blissey. Knows Toxic, Leech Seed, Stun Spore/Sleep Powder (with sleep clause), any attacking move. Calm nature. Solo a gym leader's main other than B or M to evolve into Ivy (Raichu). Solo Sabrina or an Elite 4 member to evolve into Venus. (Iggdrasil)