As soon as you can afford to.
Once you're making enough $$ to spring for your own box you should do it.
You'll have a lot more control over your traffic and a lot less headaches.
Going to a dedicated server was the second best thing I ever did. Moving from cogent to tier 1 bandwidth was the first
