@craiggrannell App Store search is really slow to surface new apps. Every time we publish an app, it takes days before it starts to show up in searches. And once it starts to appear, it still is way down on the results even in a search on the specific unique name. Give it a week or so and an it'll probably be the top hit.
craiggrannell