Steve

Allow non-recip galleries.
Have some webmaster friendly submit rules.
Post on the "trades/galleries wanted" sections of as many boards that you can find.
Ask for submit page link trades with some of your trade partners.