Pokemon FireRed Nuzlocke Run

I'm a huge Pokemon fan.  I've played all the games and loved them.  Now I want something more.  After finding the hilarious Nuzlocke webcomic, I found my new calling.

I will accept the Nuzlocke challenge for FireRed.
My rules:
1) If a Pokemon faints, it is released.
2) If my entire party faints it's game over.
3) I may only attempt to catch the first Pokemon I see in a region.
4) Every Pokemon must have a nickname
5) No healing/status items may be used outside of battle, but items like Repel and Escape Ropes are A-OK.  Pokemon Centers and event healers are fine.
6) No HMs from fainted Pokemon
7) No running from battle.

Let the games begin!