Yes, as long as you have wireless or 3G. I was in Turkey last week and it was faultless. I even followed the England game via the browser on 3G while on a dolmus!
If we are away travelling (in a bus without wireless) in Europe, does that mean I need to buy the keyboard Kindle in order to be able to receive newspapers? Or will just the normal Kindle do?