First: Clear all threads older than 2 year. They WILL contain outdated information.
Second: Delete users who have been inactive (Not posting) for 1 year or so.
Third: Not sure if this will clean database, but it will clean dead links. (Its a script :P)
RapidShare: 1-Click Webhosting