Advertising suggestions?

I'm looking for some advertising for a site I'm working on, first work on the side I've really done. We started out with Google but for some reason it just doesn't come up with relavent ads. I'm still looking into this in case there is some problem I'm not aware of and Yahoo as well but but do you guys have any recommendations on other advertisers? Thanks

Well it turns out the problem with Google AdSense is that Google has not yet indexed the site so ads I believe would only be based on URL content which is absent in my application. Its been up and we've been setup with AdSense for at least a couple weeks so I'm not sure what is taking so long. I just realized though that I could actually point to an alternate url to get ads so we're able to get ads going now based on another site.