It took me about a week, which seems to be fairly representative. The CPAN folks all have many other distractions, and nothing breaks if the process takes a while. There's a larger discussion of the scalability of the process at use Perl;.
Comment on Re: How long does it take to get a CPAN id?