Okay - is it too uncommon?

Any idea what a good title would be? I placed keywords like Offline, Wikipedia and Encyclopedia in the title.

In my mind, an encyclopedia is a reference book at the library. I don’t need one and I’ve never paid for one. They’re huge and come in volumes, they’re out of date, slow to use, etc. That doesn't describe your app or the value it provides, right?

Right. +1 for that :)

Minipedia-Wikipedia Offline

They are available in these countries as well...

Since it's an offline app I thought the 3G / WiFi coverage might be way better in the US than in other countries. Might this be one issue?

Not sure about U.S. and international 3G / WiFi coverage.

I'm assuming your app is localized into a bunch of languages. While your competitors' apps are available in these countries as well, are they also localized into commonly used languages?

Link broken.

Totally my bad. It's http://kiro.me/blog/nfe_dilemma.html

Please add some salt to your password.