I agree with Joseph on opting for PPC than banner ads as this could get you more targeted traffic and bring you faster results if you know how the system works - Research (keywords), Selection(keywords and PPC provider), Implementation (bidding and start-up) and Analysis (which keywords worked best and cost vs. revenue).
You should also try out other PPC provider so you can test better platforms as well.
