Create some good content for your site, update often, make people want to come back to your website thats often the best marketing.
Post at forums, have your URL in your sig, add your site to the big directories like Yahoo, find sites to exchange links with.