A new version of AP's Mobile News hit the App Store last night. The application is a mixed bag, the interface is still extremely busy! But... the new version has a very cool interface with Evernote, meaning you can send any article over to Evernote for safe keeping.
AP Mobile 3.0 also leverages Apple's notification infrastructure, I received my first notification today - it worked as advertised "breaking news."
AP needs to tone down the UI and they will have a solid application on their hands!