Sigilyph is great and you get it not long after the third gym.
I planned for it to be my designated flyer well in advance. Very awesome Pokemon in a lot of ways.
--
Oops! I'm breaking the fourth wall!
http://imgon.net/di-CFMD.gif