For kicks, I concocted a little graph showing the capture odds of a Pokémon with a catch rate of 3 (that being most legendaries except for Mew, Celebi, Kyogre, Groudon, Dialga, Palkia and Shaymin). I used the one at Bulbagarden, since the one most people have seen is definitely wrong (as anyone who tried to catch a level 3 Pidgey at full health can attest).
- Red represents a Pokéball.
- Yellow represents an Ultra Ball.
- Purple represents a Dusk Ball.
- A square means the Pokémon has no status.
- A lozenge means the Pokémon is burned, paralyzed or poison.
- A triangle means the Pokémon is asleep or frozen.
- Note that the first two asleep/frozen lines overlap with the non-status lines of the next ball, hence why you can only see seven lines.
Fun fact: catching an asleep/frozen Pokémon at 5% health with a Dusk Ball is guaranteed if the catch rate is 34 or higher! Even Dialga and Palkia don't have much of a chance of escaping!
Edit: Turns out I'm not even close to fighting Zapdos. Partly because of the game, partly because I decided so. Still, here's part 63:
http://www.youtube.com/watch?v=GfNaaIdrGbU