You can use google adwords or other advertising companies like adbite.
Also one of the best ways is word of mouth.. just spread the word to people you know in person and online and ask them to spread the word as well..
I also find a good way of getting the name around is affiliating with other sites, link exchanges,ect..
So all I can say is good luck mate.. If you ever wanna afflilate with my site just say, PM me for more details about that..
If you want any help with anything I will do my best to help you mate