How long before my new website appears in search engine results? 

There is no way to say for certain. It can take any where from weeks to months. Search engines such as Google, Yahoo, etc. do not make public their algorithms which determine when and where your results will appear.