Cell Phones in Europe

So.... i have an international nokia phone that my family got in Australia. Which would make since that the charger for it is Australian...with Austrailian prongs.  

I am guessing I should buy a new charger. Since it shouldn't take this many steps

to try to charge a phone...

Which didn't even work...

O well, The real question is... what sort of cell phone company should i go with while in europe??  Does anyone have a suggestion.  One that will carry us from spain to turkey?  COMMENTS PLEASE!

Kait and Alli!