Suggestions for Apple
We're trying to be patient too, but this is going to be a BIG problem for Apple and the iPhone moving forward if not addressed. Could you imagine if Netscape or one company had tried to say "OK, we're going to approve every website before it can go live to the Internet." I understand (and even support) why Apple wants to approve every app, but if they want to have 200 million iPhones out there one day, they need to be prepared for hundreds of thousands of apps.
Here are two suggestions for Apple:
1. Premium Approval Fee.
When you submit your app for approval, they should give the developer the option of paying $20 or $50 or whatever if they would like "premium" approval. Apps that are selling thousands every day would gladly pay this premium, and the guy who is just tossing up some small app for a small audience will wait. This would benefit everyone because Apple could use that fee to hire ADDITIONAL QA reps for the premium approval buyers. This cuts the line down for the free approvals, since some are going to premium, but provides that quick turn around for those who need it. What if you have a serious bug? You may not want to wait a month for approval (in case it gets rejected one time and it takes them two weeks for each approval).
2. Trusted Developers/Apps
Does anyone here really believe the Facebook app gets put in the queue with the rest? If Facebook, with millions of users of their app, has a serious bug, is it really in Facebook, Apple, or the iPhone user's best interest to have it take two to four weeks for that bug to be fixed? Apps which meet certain criteria (have been out for at least two months, get at least 100 downloads per day, have been through at least three prior approvals, have a star rating of at least 2.5, etc.) would automatically be classified as a "trusted app" and either approved immediately or put in a special queue.
Apple is going to fall victim to their own success if they're not careful. I just think they need to start getting creative with ways of getting apps approved more quickly. Users (and developers) are accustom to the Internet where things can be fixed INSTANTLY. Waiting for a month to push out a fix just doesn't scale for a serious device.