I think the longer wait times for people may have something to do with the complexity of the app. My apps were both very simple. Int he first case it was exactly 6 days from the evening I submitted it to the day it went on sale.
My new app just went live after 7 days. I submitted it last Thursday evening; today is the 18th, a Wednesday, and it was approved around noon, but it did not show up until a few moments ago in the store, so a 4 hour wait time.
Please take a look at it...it's the iFart killer! I give you...
iSnot!!! It's Snot for Everyone!
Go Here to get it! Maybe review too, but be gentle...