From what I've heard from a friend who has already moved over there, English is fine for Tallinn (the capital). That said, if I do end up making the move permanent, I'd want to learn the language fluently regardless.

That might be because it belongs to the Finno-Ugric family which are completely separate from the Indo-European languages. :-)

Usually - English is fine, at least in bigger cities.