I submitted my Playbook app on January 19th and it was approved in the middle of the night last night. That makes it seventeen and a half days from submission to approval. It was already in the store when I woke up this morning.
I don't know if it will be similar for everybody. I just wanted to give some recent experience as it may be helpful to someone.
By the way, here's my app.
