I got my car resprayed last year, in metallic black G41. As I have the orange Alezan interior, I still think it's the best combination out there.
However, if I had a black interior.... Definitely would have picked the Macademia Metallic from Porsche. For those who've seen a 997 Turbo with it, know how beautiful it is!
Get a bodykit with it and some nice wheels, it'll look brilliant! (sorry, not sure how your car looks now...)