The queue is always depressingly long, but I personally think it's worth the wait!
I tried their Madeleines and cheesecake and was not disappointed! Although the queue got intense near the door (a bum was aggressive for money, and shortly after someone offered to pay me for my spot?) I would definitely do it all again. Bring a charged phone, a friend or your Nintendo 3DS, because you will definitely have time to kill. I maybe waited an hour to 45 mins for mine.
The cheesecake can last up to three days in the fridge, and keeps very well! The madelines are great snacks after dinner, and are very light and fluffy in texture.
Staff are super friendly and fun. I enjoyed talking to them when I could!