I think you should distribute a couple of issues first to show the advertisers something physical.

If money is a factor, create a few samples. Let them know the magazine will be launched X date. Offer discount for signing up now.

__________________
Domain Names | Design Services | Shared Hosting Plans