I can't think of any other color that would look really good with orange.
Cream white, or white.
I want to spend my time driving the car not constantly cleaning a white or cream white interior after every drive.
Well there is that little detail. I was only responding to 'what color looks good with orange'.
Having a white interior myself I can tell you it's truly a PITA but for now it's worth it. Ask me next year this time :-) I think I'll be investigating new car-care products.