Performance marketing all the way.
Unfortunately your budget is likely too low for a good CPA deal so your best bet is likely CPC. If you are in online gaming, I try Roar.com/Fabulous.
You could also open your own affiliate program and try to find good affiliates. You will however need to pay them well. Likely over $100 per poker signup for example.