Thinking and Speaking

I wonder what it would be like to think in another language. I myself was born into a Filipino environment and spoke fluent Tagalog for 4 years. I say four because that's when my family and I moved to Canada, and our quest to dominate the English language began.

But there I go thinking (in English no less), what it was like as a child to think in another language. I was young and I don't remember that very well, nor did I pay attention to how I thought and I only did to what I thought. If I learned a new language now would I be thinking in that language or are my ways too hardwired to even consider that possibility?

And there we go again with my fascination with ye old hominid relatives. Not specifically speaking neanderthals, but pre-historic humans let's say (not exactly humans since humans to us are homo sapiens), I wonder how they thought 100,000 years ago (a number I just pulled out)when they didn't even have a coherent language developed amongst them. Did they think in pictures? Scenarios/Videos? The book I read said that because we humans were able to think quickly and think ahead we were able to survive. Now that I think of it...you didn't need language to think out your next action. Problem solved! Now I wonder how mating went with them :| Big fancy fire dances...with popped collars? Probably.