I just had to make the same choice myself and went with tuxedo black. The dealer had blue, grey, and black in stock and the blue was just a little too bright for me. A deeper blue with a touch of metallic would have been perfect. I vowed to never get another black car about 3 cars ago but the tuxedo black looks the best on the SHO IMO especially with the PP wheels.
Had to order no matter what though since no one seems to have a PP in stock anywhere near Colorado. Hopefully I don't regret my decision next winter...