How was the Aussie able to converse with the customer service people with the state-run telcom? He didn't mention any knowledge of Estonian or even Russian.
Although, as an Estonian, I'm a bit disappointed he chose Tallinn as a city to live in... :S
Also, I had some friends over from Tallinn this weekend and we hit a nighclub last Friday - they were a bit amazed how relaxed Tartu is compared to Tallinn.
Dealing with the phone company has been simple, they have a menu option from the Estonian main menu to choose English, and although not all their staff speaks English, they can understand you when you ask to speak to someone who can.