Mitsubishi dealers sell tailored floormats for the E5/6, about £70 for all 4. Evo wording on the drivers mat in the same blue as on the E6 seats but otherwise plain black. Might still have a picture on me webserver....
Christ was my car that clean once?
Also try Autostyle who do good quality mats and a special tailored Evo set according to their website.
Didn't bother with Ralliart as they were a rip off at the time, not sure now.