Does anyone know a colour scheme for Von Carstein that's a little different (But not silly ;) ) I'm trying to avoid the Red and Black scheme that everyone and their dog uses.

Try throwing in a dark green, or maybe purple. A friend of mine has an undead army with a lot of detail in purple, and it cetainly adds to the gothic feel.