How long does it take for a new website link to appear on Google?

Just as long as it takes for google's search engine spider to find the page, and then update results.

To speed this process up, have links from other sites point to the new site. I have seen sites indexed within 48 hours if done properly.