Yeah, wheels with a decent offset would be my first choice. Get a nice tint going too! I think part of my purchase will be trying to squeeze as many options out of the dealer as I can, heh. Make a list, in order of preference, and see how many I can get out of them.
As with most I think I'd wait to do mods until after warranty has expired. Wheels are fine with warranty on most Toyotas from what I've seen. Would just save an arseload so the day it comes out of warranty it'd get some coilovers, intake, exhaust, and maybe an aftermarket ECU. Would go great whether it's released turbo or not.
EDIT: Almost forgot! 2-way LSD would be pretty much mandatory too.