As a swarm, they forage for nectar with a pretty neat algorithm[1]. As individuals, they are capable of learning [2]. Apparently, honeybees can even learn to identify human faces. Oh, and they can also beat me at chess.

[1]: http://en.wikipedia.org/wiki/Bees_algorithm

[2]: http://en.wikipedia.org/wiki/Bee_learning_and_communication

Compared to other insects, I assume, but I found that statement ambiguous as well. I mean, compared to other creatures with similar brain sizes.