Paint all of your black moldings body color first. Actually, let me rephrase that. Paint the license plate holder, door handles, and side moldings (middle of doors). Don't paint everything that's black, that's nasty. I've see people paint everything but the windows and it looks so cheap.

Actually before you do that, get rid of the red interior parts. If you want something for the interior get alluminum but don't over do it.

Get rims, 15" or 16". Get some GSR's maybe.

Oh yeah and don't get cheap stuff like someone else said earlier. It'll be cool at first, but you'll start hating it and wanna change it again. Save yourself money and time and do it "right" the first time.