To follow up on noelwelsh's comment, you might find this review interesting: http://comparative-cognition-and-behavior-reviews.org/2009/v...
It talks about how our understanding of avian brains has changed and why they can be so smart (short answer, we're not sure yet)