Always consider finding new business partners, think how they can profit from getting along with your services. It may be hard on beginning when it requires lots of research and communication but it will certainly pay off later on. Once you get a solid base of partners every next step wolud be easier.
Of course find a way to connect with clients in direct way using social platforms, Youtube, sites like digg etc. Don't ever disappoint your clients, what they say to their friends is extremely important.
Any way you choose have a good luck with that! Best regards.
Find places on the Internet that your potential players might be. There may be some groups on Facebook connected with the theme of your game or forums where you can add posts informing about the game, Maybe you could also contact bloggers - if they write about your game then it will influence the readers. Basically you have to find the communities of your potential players and think about the ways that you can reach them. I hope you will have a lot of luck with that :)