It seems that most people draw ClO4-$\ce{ClO4^{-}}$ with three double bonds and the negative charge on the oxygen: http://www.chemspider.com/Chemical-Structure.109953.html
However, it would seem that it is more stable for the negative charge to be on the chlorine as it is more electronegative? (thus giving 4 double bonds to each oxygen)