Subaru ushered in the new millennium with a new Legacy, debuting the third generation of its popular four-door in 2000.