Hey, I have a small business as well, I started advertising online with a bunch of different sites. I haven't tried the ones you mentioned but I will look into them as well. What type of business do you have? My business has been getting some leads specifically from this site called
Servprousa.com :: America's online company directory you can advertise locally and it's free, we like free ahhaah.