Personally, I don't like black wheels on a grey car; I think they look better on black cars -- but that's just me. I would go with the new wheels. It would make you feel like you bought a new car every time you walked up to it. I don't think that just painting the old ones black would do that.

I want to add a big HOWEVER here: If you're married, and you're 'buying new wheels' instead of 'painting the old wheels and buying a new sofa'. I CHANGE MY VOTE!!! [Yes, my sofa cost more than OEM wheels+tires -- and my adaptive drive thrown in there too.] I may love my car, but the sofa? Ahhh... I am a girl you know. Don't mess with a girl and her sofa.

I want new wheels, and I can get them because, well, I already have the perfect sofa . Now I just have to find the perfect wheels...