If these potential advertisers see that you have many fans that also like their brand, they might advertise with you. Good for you and your fans.
Have a constant voting section on your website where your fans can vote for any of the brands you list there, and also suggest a new brand to include in the list.