it depends on your area or county, my wife was given the number to phone and was sent a pack to fill in and a week later had her NI number by post.
i see..but in our case it was opposite we been waiting it but to our surprise a letter send to us saying that i should sort my national insurance number until then so they could sort the claiming