Basically you want to search for companies that have affiliate or referral programs in the category(s) your interested in promoting. To start out and to get an idea of how most programs work, check out http://www.cj.com and http://www.amazon.com. If you have never constructed a website before you should consider reading up on basic html, javascript, and web design standards at http://www.w3.org and/or http://www.w3schools.com. You will need to find a web host and pick out a domain name. Your best bet would be to find a web host that includes a free domain name, web design templates and easy to use web site buiding software, since you aren't familiar with creating a website. I'd recommend HostMonster, Lunarpages or HostGator. http://www.hostingplanrebates.com has rebates and coupons on the top web hosts. If you have anymore questions feel free to PM me or reply back. Also, there are tutorials/lessons that will help you out at http://www.w3schools.com and http://www.w3.org. Good luck!
I am looking into building a site just for advertising other companies. I have no reason for people to want to buy in to this idea seeing as I have no public identity. So I wanted to start by letting people advertise for free on my site and collecting a comission on whatever sales come from my link. I have never constructed a website before and want to know what I have to do to build a site like this as well as get in touch with companies to advertise for.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic