Go for white and black, it would be different but would look absolutely wicked with the exterior colour. What part of the interior are you doing anyway? Seats, dash, doors?
your car is quite a suttle colour, don't go for anything really loud like bright red etv as it will look really odd. go for something metallic and in keeping with the colour of the car, perhaps silver?