SEM. What? How? etc...

Hi folks,

I'm currently working on marketing a silly little dating site (fonepong.com) and I need to get it some google love. Does anybody have any experience with promoting a non-content, entertainment application like this? Has anyone worked with an SEM consultant to increase traffic organically?

Thoughts? Tips?

Thanks!