I would advise against Pidove; it's final evolution has decent attacking stats, but it can't put them to good use without TMs you aren't likely to get the first time through.
Swoobat is a little better, it has high speed and lots of move that can annoy opponents, but its attack aren't terribly strong, nor is it really durable. It still looks very fun to use despite this.
Sigilyph has good speed and special attack, a nice special attacking move-pool, neat abilities, and Hypnosis, which is helpful both in battles and in catching other Pokemon.
Archeops (The evolution of the wing fossil Pokemon), has absolutely devastating attack, special attack, and speed stats, as well as a wide selection of moves. Unfortunately, to compensate, its defenses are terrible and its ability will cut both its attack stats in half if its HP goes below half. In short, very powerful, but you have be careful with it.
Swanna learns Surf , and has good attack and special attack stats as well. It's not great, but if you need a Water type on your team.
Emolga has nice typing and good speed. On the downside, its attack stats are average, its defenses are worse, and it's rare enough that unless you go out of your way to find one, you'll likely only get one by trading with an NPC the first time through.
Bravairy has great attack, fine HP, a good physical move-pool, average speed and defenses, but isn't available until around the last gym/before the Elite Four. Also, he's a White exclusive, so if you're getting Black, you'd have to get somebody to trade you one.
Mandibuzz has interesting typing and amazing defenses, but poor attack, and like Bravairy, she's not available until late in the game. Defensive Pokemon are hard to use right outside of the Battle Subway and Player vs. Player matches though, so I wouldn't recommend her for the first playthrough anyway. Also, she's a Black exclusive, so if you're getting White, you'd have to get somebody to trade you one.
If you've got the patience of a saint, after all the gym leaders have been beaten, you can pursue the fleeing legendary of your version, both of which are flying type, and both of which are quite strong.
I'd probably recommend Sigilyph. Found rather early, is consistently good through the whole game, and learns some good STAB moves. Plus, one of the coolest looking Pokemon this gen. I'm certainly going to use it at least.
Pidove sucks, swoobat sucks,archeop sucks, emolga sucks and it doesn't learn fly, so now it REALLY sucks, braviary, mandibuzz, swanna, and sigilyph are the only good flying types. braviary, and sigilyph are your best bet. i'm using the black and white exclusives, respectively.