English is common among educated people of our generation, rarely spoken at all by elders. In malls, business locations, or downtown pubs/clubs you won't find any particular problems. In terms of public service there's a pressure in this field due to hosting Euro2012, municipal police takes courses for that, etc. There's lot for improvement but it's constantly getting better.
Depending of the available provider in the area 6-10Mbps is about 15-20Euro/month, if building is covered by a nice cable network for the same 20 you can as well have 20Mbps+. You sign 1-2yrs contracts. Public wireless coverage is poor.
Real estate - rent? take my prices only inicatively, I'm not into real estate, they're from a quick search ~~80m2 in the city centre goes from 700Euro/mth in an average building to 1000-1500E for a more fancy location. Places uptown with good transit (20-25min subway to centre) are a bit cheaper and there's more to choose in quality, f.ex. a modern building or an old one in a cosy quiet place. I'm talking about west riverside, eastside is much cheaper, but offers less in terms of neighborhood quality or transit.
Public transport is 20Euro/mnth, gas is currently 1.1-1.2E/liter.
If you consider moving here and got any questions, u got my email in my profile, feel free to drop a line.