I remember having read that bees have a higher neuronal density than birds, and birds more than apes.
There's a lot of surprising things about them, like puzzle solving, some evidence of a capacity for play and the ability to select food not just for nutrition but for apparent enjoyment.