Cosmological Simulations with Self-Interacting Dark Matter I: Constant Density Cores and Substructure