You should have lots of original content on your web site presented in a search engine friendly form. You should also get as many high-ranked web sites as possible to link to you...

Of course, if you have a high budget then you could buy ads and get your page rank up that way, but something tells me that's not an option in your case