Black and Purple is a given (don't know why but those colours just work together) that or Black and just about any strong colour like Red or Blue.
Though my favourite is Black and Yellow, its the current colour of I wear in the gym, black and yellow MMA shorts with matching gloves and Thai Boxing shorts. Looks real slick.