In some areas, you can now download iNXES using iTunes on your computer. It's not available via any searches yet, but can access it directly using the link below.
We'll update this post once the app starts showing up on the iPhone AppStore application.
UPDATE: Now starting to show up in the United States iPhone AppStore application if you use the above direct link.