Yes, CSS is better for all the reasons already mentioned.

I would not however, re-engineer the existing site just to implement valid xhtml and css. If your site is performing well in its current state (with evil tables ), then keep it as is until the next big re-design. Instead of re-coding, spend the time planning the next big re-design.