The EVO's look great with aftermarket wheels, just look at the thread on my EVO 4! 5 spoke wheels really suit them, nice and open spokes.
If you can get your hands on one of the Fujimi exhausts it will look great. See my Skyline in the gallery for the A'pexi and the one in EVO 4 thread is the Big Caliber Muffler #11051!
Also, Tamiya Telephonica blue would look great!