Some of the downturn might also be stale advertising graphics. You could try replacing them with fresh ones from the sponsors. And you could use OpenX or something similar to rotate sponsor graphics, text links and other promos so that returning surfers are seeing new visuals all the time.
Hard to say of course without looking at the site.
