NASA has a new Soundcloud account with playlists like Rocket Engine Sounds, Solar System & Beyond Sounds, and Space Shuttle Mission Sounds. Here is the infamous Sputnik beep:
"Ok Houston, we've had a problem here":
And "one small step":
(via @brillhart)