Depends what you mean buy buying 500 links. If your talking about an Xrumer or SB blast, then its not really an issue to do it on Day 1.
If you are talking about buying back links on home pages of established websites, I would wait until your site has some level of Authority.
-aReJay