Go forth and conquer those search engines...
Do link exchanges.
Get featured on award websites for design etc.
Put your link in your signature on forums that are highly frequented.
Start from the bottom up, just buying advertising won't help your ranking as much as getting your name spread around, across, up and down the web.
Good luck in driving traffic to your site!