The EVO is definetely a solid choice. AWD, blazing fast, has the real rally roots and heritage. Test drive one. Insurance is lower than the celica, as its a four door. Reason to that is because teh celica is the third most expensive car under 40 grand to insure.
However, here's a catch about the warranty on the EVO. BTW, it's not the Lancer EVO 8. Its just the Lancer Evolution. The warranty that Mitsu originally had covered everything for a certain time. Now, because of reasons due to street racing and accidents, EVOs that have been autocrossed will no longer be covered by warranty. WRX and STi buyers are given a free one year membership to the SCCA. Too many people fuck up their evos in uatocrossing and SOLO II racing. These costs covered by warranty are then passed onto the other mitsubishi customers. If they covered the warranties, regular mitsu drivers would be covering the costs. It's a smart move.