With so many apps in the iPhone App Store, and dozens more being added each and every day, it’s becoming increasingly difficult to find stuff that’s new.

Over at allaboutiphone.net, James Burland has proposed an idea: Genius for apps.

He proposes using the push notification service as a means of letting users stay in touch with changes at the Store. Users could assign rules, such as “Push notify me when any new application receives 5 stars in it’s first 5 users reviews,” and they’d be informed appropriately.

I think there’s a lot to be said for this, but I doubt that Apple would go for something as complex as that; I suspect they’d go for a much simpler approach that emulates the Genius playlist feature now in iTunes.

So when opening the App Store (either on your desktop or on your iPhone), a new control would open up “Genius App Store”, which would examine your past purchases, past browsings on the Store, ratings, often-viewed categories and so on, and conjour up a list of apps it thinks you might be interested in.

To round it off nicely, you’d be able to check all the apps you wanted and have them all installed at once; maybe other options would be “Buy all” or “Install all the free ones.”

Genius is too good a brand for Apple to limit it to music alone. I think James has hit on something here, and that it is very likely to appear in the App Store in the near future.