See Competing iPhone Apps Coming with One Juicer
By 
One Juicer is an online application by Two Toasters LLC that enables you to keep an eye out for competing iPhone apps on the App Store. You specify some keywords, provide your e-mail, and you’ll be notified when apps matching those keywords come on to the store.
For example, if you have a “guitar” application, just use the keyword “guitar” and you’ll be notified when any guitar related apps are released. This might seem a little late in the whole process if you need to respond to the competition, but it’s the best you can currently do without constant Googling and monitoring of Twitter for competitors.
It would be useful if they offered a preview of the search results, so I can try out my keywords before signing up.
Agreed!
Wouldn’t a Google Alert suffice? There are so many websites tracking the release of new applications that an alert configured for something like “iphone app guitar” would surely do the trick.