Rims and Tires?

Hey everyone. I have a black 2004 G35 Sedan. I feel like with all of the newer G35s out there, mine needs a makeover. Im thinking of putting rims on it, maybe 19 inch ones. What do you guys think? And also, what other classy modifications can I make to it. I want to make heads turn again like I used to when I bought it! :naughty:

Get white 18's or 19's. My friend has a black 2002 IS300 and he always gets comments about how nice his white rims are. Even though they are scratched up and have tons of brake dust on them.