There are magazines dedicated to weddings on the newsagent's shelf, check out their advertising rates.
A band I know paid for a stand at a wedding fair in a large exhibition centre, with CDs, video display and a large graphic. It paid off, and they covered their costs in no time.

all the best