Newspapers (useful for getting a toe-hold on a place name, names of important actors, events, dates, etc):

Turkish Daily News (for Middle East and/or Black Sea: http://www.hurriyetdailynews.com

Dawn (out of Karachi Pakistan, useful for granularity of events in NWFP or Kashmir, attention to India and Afghanistan):  http://www.dawn.com

Strait Times (out of Singapore, great for tidbits on southeast Asian situations):  http://www.straitstimes.com

Mail and Guardian (out of Johannesburg, South Africa), Africa’s first online newspaper, has continental coverage):  http://mg.co.za/section/news-africa/

BBC (British Broadcasting Corporation out of London,  website has regional tabs):  http://www.bbc.com/news