There is no general answer to this, but from my experience it takes around one week usually.
I have submitted four apps within the last three months and in general there was a waiting time of one week.
Honestly this is a hard time for a developer. In some cases (2 out of 4) Apple decided not to approve the app and rejected it.
I wonder how long this takes for the Google Android market.