Thease days lauching a brand new website can be problematic if all you do is put it up on you webserver and nothing else.
Any new site should plan how it will get into the main 3 search engines Google Yahoo and MSN before it lauches. If you don’t have a link from a site all ready in the search engines your not going to appear in google and a site that isnt in google is just a waste of space.
A compleatly new site make take several months to get fully into the searchengines as partulary in Googles case they have an aging delay so a new site on a brand new domain will take some time to show up.
If you have the budget you can use PPC in the first few months to get initial trafic – though this has its own problems itsa bit like renting a house rather than buying it – you want organic results in seach engines.
Google has a very good sitemap tool which alows you to submit all the pages in a website to google – its an absolute god send