http://www.kp.ru/daily/english/ This is a daily newspaper, with what seems like more local small time, outside the propaganda site. Has more personal stories around the situations covered. I like it, just found it today.
http://english.pravda.ru/ site every sort of thing, in addition to news. Like a dating service. Called Pravda
http://en.rian.ru/ Ria Novisti. Simple news site, only some articles in English.
http://www.russiatoday.ru/ Russia Today.
http://www.eurasianet.org/index.shtml Central Asia, Caucasus News
Thanks to James for these 2 sites:
St. Petersburg Times
Ukraine News Agency