The Cosmological Implications of Self-Interacting Dark Matter