Google Reader - I have desktop access and mobile access and they are my primary source for news feeds. Google Reader has changed the way I read news entirely.
Gives you access to tons of newspapers from around the world, is very fast, has
a small footprint and works over WiFi or 3G (can't speak to whether it works on
EDGE - I'll have to try that_