Its always best to start right away. Although some products, like CARMA, allow you to easily add content already on the server to the CMS and thus you can move sites to it one by one...
http://www.toomuchmedia.com/products/carma/
But it obviously is always better to start with one right away.
CARMA is only $150 per month btw.