I've seen plenty of Oranges before (and ate some of them too, yum!), so...
Not red: Just bad, think about it
Not yellow: Orange and yellow? No, you don't want to look like an orange cream soda
Maybe black: It would look good against the orange, but it won't be attention getting since it's black-but it will look nice with the lighter 2003 wheels, it wouldn't look as good with the 2003.5s
Silver: Neutral, it looks fine
Purple: Might actually look good, depending on which shade
Orange: Would look ok, but since the MSP orange would be hard to match, especially since it has the mica in it, it would be tough to make it look good.
Others: nah
Conclusion: Paint it green
Girth, awesome pics, the essence came out nicely (thumb)