It's only been a few decades, I think, since we realized that Bees communicate fairly intricate information by means of complicated dances. Some scientists in the UK have recently figured out that mice leave trail markers for themselves.

http://news.bbc.co.uk/2/hi/science/nature/2986235.stm

Reckon this counts as tool usage?

k