Mine took 6 days. I posted it last Saturday, August 29th, in the afternoon. It was available on the app store late today, Friday, September 4th.
It's a simple app. Creates flash cards from the people in your address book; saves your score between sessions. No network; no motion sensing; simple. So perhaps that had something to do with it's quick approval (?).
NOTE: I posted it with an August 29th availability date, because I wanted them to put it into the store ASAP. However, it posted with that as the "release data" which means it immediately sorted below other apps with "september 4th" release dates -- so no one will see it in the "lifestyle" sorted by "release date" screen. Kind of a bummer. I'll be more careful with the next update.
Sales pitch:
FaceNames helps you learn the names and faces of the people in your address book.