I used to have purple dark angels!
They got stripped though, and are going green now.
The way I chose colours was to take the green and red, and rotate it around the colour wheel.
Purple is complimented by yellow in the same way that the green is by the red. So I did that, they were a little bit loyalist 1ksons looking though.