It's been up for a few days in North America. I have read Asia is taking longer than the rest of us, due to the Japanese government asking Sony questions about the new security, although I have no idea how true that is.
Lots of Asian countries don't have psn up yet because the Japanese Goverment does not trust the safety of the servers yet. Most of the servers from Asian countries are located in Japan.
For my main account I was able to do it right on the PS3, but my wife tried and it told her an E-Mail was sent to the E-Mail address she used to set the account up.