One of the key factors is to be polite to CS. Patience and a bit of sucking up never hurt anyone, and goes a long way to smoothing out any wrinkles.
Sshadow, I saw someone copy a "you've been unbanned" e-mail from SoE CS, Could be here, or could be in the MQ2 forums. I've no clue, and am too...