I love orange and wear it a lot- generally with a pair of animal print wedges. I've worn it with khaki, navy, and gray. The only color I haven't worn it with is black pants because I'm too afraid of the Halloween look. However, I'm really enjoying the idea of pairing it with fuchsia.
__________________
"But I want you to remember, I intend this breast satirically." Susan from Coupling
^Me, too. Black and orange seems a little too trick or treat to me.
I like it with brown, tan, light beige, light grey, charcoal, olive green and white. Also, I like it with teal, hot pink or very pale pink for a more eye-popping effect.