@Ostrich: If your first pokemon of an area faints or you run out of pokeballs before you catch it, then no, you can't catch another pokemon for that area. It's the first encounter or nothing. I hope that's cleared it up for you : )
I've started a Nuzlocke on FireRed, playing by rules:
1 - Faint...