Converting the entire site to CSS is a daunting task, but one that is possible. You would need to keep some of the tables, as they were originally meant for display of information anyway
As far as the static html, I would skip it and just use this mod instead:
http://www.safetynetweb.com/Dynamic-Search-Engine-Friendly-URLs-pr-1.html