£2000 budget per month?
Hire someone to write and send out press releases to all the relevant media?
Or sponsorship as suggested below.
A dedicated Ebid phone help line? (Not just for powersellers!)
""Someone also mentioned an RSS feed - not sure what it is, but it sounded good! Perhaps some of the money could be given to an eBidder who is able to set this up (jimbo springs to mind""
I agree with the need for a techie-expert to maybe add some features to the site - clearer help pages, discount features and so on...