Mine took about 2-3 weeks. I forgot all about it and was applying at other ad networks when I got approved.
Mine took about a month. I signed up way back in September of last year, when they first went out into BETA and there was a large influx of applicants.
The amount of time it takes to approve probably depends on the amount of applications they have to review along with whether or not they are looking for publishers at the moment.