Optimal,
I think the black rims look great, actually considered swapping out my 17's for something similar. But the more I thought about it, I decided not to go that route.
A couple of reasons effected my decision. First the black rims give the car an aggressive look that it simply cannot back up. Along the same lines, our brake rotors look way too little when matched up with rims that have large open areas (voids) between the spokes. Second, we have chrome trim around the windows and chrome door handles. I think the black rims would look good if the chrome was blacked out. Somehow it doesn't look right to me if left stock.
Now the other rims you mention fit the "look" and design of the Optima way better in my opinion. Gives it a nice sporty look yet is still elegant. Almost like it could have been a factory option.
My favorite look is the "black chrome" BBS wheel. But no way am I dropping over two grand for a set of wheels! (you can see them at tirerack.com)

Whichever you decide, I can't wait to see pics!