As with any business proposition you must have good content (provide a good service, useful information, or a good product), and then make sure enough people know that you have good content. If your content is something that relates to particular services or products people look for, you need to make sure your site is optimised for search engines to index it by common descriptions of those services. Google's SEO guide is a good place to start for how to do this. If your website sells second hand cars, don't forget to include the words "second hand cars" on your page somewhere, it sounds obvious, but it's an easy mistake to make, particularly if you use a lot a graphics.
Secondly, you should consider advertising. You need to get the message out to people that your site exists and what type of content it hosts. There are all sorts of forms of advertising ranging from the relatively cheap (paid for links in Google searches) to the very expensive (TV adverts). Obviously the type of advertising that will work for you very much depends on the type of business you have, the profile of your customers and the amount of raw cash you have available to spend on it.
Finally, don't underestimate the power of social networking. Particularly if your site provides something that would be popular with the general public. Make a Facebook fan page for your brand, create a twitter account, blog about it, etc. Anything to raise public awareness of your brand. (Do however be careful not to 'spam' people. Too much invasive or unwanted advertising can have a negative effect and damage your brand image)