[tstegart]

I would go straight to the newspaper companies. Especially the small ones. In fact anyone in the publishing business will want your app. Consider magazines and blogs that are really magazines (an example would be Smashing Magazine)

Put together an email pitch and start sending out three emails per day. I would perfect your price pitch and nail down exactly what your pricing is, it will be important to the small publishers. Pitch them on how easy it will be to have their own app.

I would also immediately get an English translation of your page up. The market opportunities there are huge and people want to see what they're buying described in their native language.