I've done all the usual things like backlinking, new blog posts and other fresh page content.
I wonder if a press release would help in these circumstances?
I've done several of them over the years. They don't do much to create lasting value but they do tend to stir up a quick frenzy of activity.
I sure can't think of any negatives in this.