Kobo has just added a small number of major newspapers and a small selection of magazines: http://www.kobobooks.com/newsstand. They're currently offering 2 week free trial subscriptions.

Kobo books work on the eDGe since they're in Adobe Digital Editions format. However, the newspapers apparently need the actual Kobo Reader app (unlike for books where Kobo provides you the download link, newspapers/magazines have no such download link). Since the Kobo Reader app for Android is only available via the Google Market (and I can't find the APK anywhere else), we eDGe owners are currently out of luck on this.

If anyone has a Kobo Reader, I'd be interested to hear how these newspapers actually look. Up until now I've only had access to newspapers in an EPUB format that looks nothing like the print edition (and I personally do not find reading them in this format at all engaging or even pleasant...).