What is the Dark Matter? Implications for Galaxy Formation and Particle Physics