First of all ... if you dont have a banner already ... no problem!
You can make a free banner like mine:
I made my free banners here: Crecon.Com
Here's another site where you can make/create free banners: ABC Banners.com
Now that you have a banner for your site ... Here are some free banner exchange sites:
LinkBuddies - The best out there