How can I get more traffic to an online affiliate store?

Placing their banners and ads around doesn't seem to do the trick. So what's the next best solution to driving people to a page that is virtually uncustomizable (ie. meta tags and the like) besides making my own web site with links to my stores?

Post the link in a forum or blog where the topic is directly related to what you're trying to drive traffic to.

So if I wanted to drive traffic to http://www.feelfoxy.com I would find a plastic surgery forum that might have an article about getting a butt lift, and mention that they can find a butt bra that is safe, cheap, and an effective alternative to having surgery.

See, I just did it...