Now this is neat: brand-new totem artwork has been spotted on the patch 3.3 PTR for troll shamans by extremely excited tipster Zjin. Previously, all Horde shamans shared a totem design, and draenei got their own space-themed totems when they were added. The new troll ones look appropriately voodoo, I think.
There are now at least three designs for the four different horde races; I wouldn't be surprised if orcs turned out to have their own as well. The current Horde totems fit tauren best of all the races. Once we here at WoW.com start making our way onto the PTRs, we'll bring you any more information we can find on possible new totems for the various races. In the mean time, I'll be in my bunk, doing designs for dwarf totems in my head.