what companies can pay me for advertising for then?
Google is just one out of many companies that will pay you to advertise for them. You can advertise online for them by creating a free Google Adsense account. Consider reviewing the popular affiliate marketing program Commission Junction. You can also do car advertising for a company called Free Car Solution. Join at Freecarsolution.com.
Many online advertising companies require you to have referrals, whereas car advertising companies may require you to drive certain distances in a month.
If you are outgoing and have entrepreneurial spirit, consider becoming a human billboard. Contact local businesses and offer to put stickers on or wrap your car, wear a company tee shirt, put a sign on your lawn, sell space in your forum signature, or even tattoo yourself.