This Hawaii El-Vis wig will complete your King of Rock and Roll costume.

This would also work as a greaser wig.