Thanks for the reply Irving. Unfortunately, 99% of the links lead to the home page.
I'm in the process of building quality links from respected directories. This includes filling out full profile information, map info, services, etc. Using original content on everything - rewriting the core keyword heavy company profile with subtle changes on every site. Registered the site for Bing Pro, Google Places, Merchant Circle, Manta.Com, etc... Making sure to tweet and FB the posts to encourage SM participation.
As far as on page optimization, I'm waiting for the developer to roll out the new Joomla 1.7 structure. I've done all of the OPO, like selecting proper htags, generating all new meta-descriptions and titles and reconstructing the Information Architecture in an excel worksheet. I've re-written a good majority of the site content to better reflect the business goals to both users and search engines. I cant wait to implement all of the behind the scenes work and watch the progress when it goes live.
I guess my biggest concern is the long term trustrank implications of the domain being identified as a forum spammer and security exploiter. I started the process of writing letters to the forum masters apologizing for past transgressions and asking for profiles and links to be removed. I've got a 1% success rate on everything I've sent out so far. I think the best that I can hope for at this point is these very old forums upgrade their tech, purge non-participating users, and/or cease operations over the course of time. Moving forward, I'm going to spend less time worrying about these old links, and more time creating a healthy SM presence. Let's hope the search engines don't penalize the site too much for past mistakes...