Lime green/black, or a very vibrant orange/black. Teal/black/white.
White frame with black just about everything else really pops.
I've got an idea for my own bike, but I haven't seen too much of it so I'm going to keep that one to my self.
and if you want extra durability, you should probably consider getting the frame powder coated over paint.