I discovered mine using dream incubation techniques. As some have suggested, once I knew what it was from the results of that I realised it had been staring me in the face since childhood.
It is sometimes easy to guess at what a person's totem might be based on their appearance or mannerisms, where it can come through really strongly in some cases. I have done this successfully on a few occasions.
In terms of what you do with it, I don't really know, not being down with the whole shamanic thing. One use presents itself though. If you know what totem someone has you can use this to alter their impression of you, most obviously to control them. e.g. if someone has a totem like a mouse, try and concentrate on assuming the etheric form of a cat. I have done similar when someone was spouting rubbish at me in a domineering fashion and it was quite gratifying how quickly they got off their soapbox and shut up. (IMG:
style_emoticons/default/smile.gif)