YESSS!!! HID Projectors would make your car look sooooo good and sexy. Do that. If you really want the stock spoiler, it would be ok. It's those 2 feet high aluminum wings that makes it ricey. I LOVE the spoiler on the Scion tC's. OMG, I would to put that on my Corolla, but it's too cheesy that way. Mine is stock and looks just like the one in that picture.
Yes, if your car is black, black rims would be nice. You know what else would be good is to change the taillights to a gun smoke or midnight grey colored taillights. Make it black or red it all out. Don't get chrome taillights like I have. My car is white so chrome looks good on it, but not good on black.
Have you ever thought about changing the front grill so a sporty one? That would make it look good too.
The only ones I really recommend for exhaust are Flowmaster and Magnaflow. The other ones are too much and sounds too riced up. Those two I mentioned have a deep sound making the car sound more aggressive. Go to a custom muffler shop to have them install it. Tell them you want a custom 2.25" cat-back system with a high perfomance FLowmaster on it. THey'll know what to do. Black rims would be good. Get 17" on them. Get your taillights blacked out, HID Projector lamps on the front, and you're all set. It will look like the car on Knight Rider (KITT), remember that show? All black theme. So good.
Oh, white rims would also look good with a black car.