Well, having your own website is definitely going to be very important. Just promoting your affiliate website will get lost in the search engines. In fact I have heard that most search engines do not like affiliate sites at all. So get together a website and find someone to host it. That will give you a better chance of being seen.
Then promote your own website. There are numbers of ways to do this, including traffic exchanges, link exchanges, directory submission, blogging, writing articles with original content.
Also very important is to have a newsletter that you can send to your customers. Create and promote a "squeeze page" to get your possible customer's name and email, throw them into an autoresponder, and keep sending them emails. Lots of people will "look" once at your site and then forget about it. So "squeeze" them into signing up for your newsletter, that way you can have multiple contacts with them.
People are more likely to buy after they get to "know" you.
But most importantly, don't give up!