What would you guys suggest?

try exposing your referral links in social networking sites such as digg, technorati, facebook, etc and expose it in high traffic forums too.

You can put it on a traffic site and let them do the job for you and at the same time your earning...You can also put it to your social sites like friendster, facebook, or mutiply...It will help you a lot in creating or getting attention from them.. You can visit my blog get some Idea on how to get referrals..!