You can google Affiliate Programs and find a guide and find one that suits you the best. There are hundreds of programs (if not thousands) and you may find one you enjoy, that ties in with your onw site.

Yes, you have to have your own site - whether you sell stuff is not important, howevr the pull for people to go to your site should fit with whatever affiliate programs you choose to advertise.