Affiliate Marketing Secrets

Hi, I run a driving school in Queensland and I would like your feedback on the places you think would be good to advertise a business.
The reason for my question is so that I can effectively use my advertisement budget
Internet / newspaper / facebook / twitter, any feedback will be gratefully received.
Thanks Jay