Upload & Sell: Off
This looks about par for the course for night shooting with the 40D. I tried it several times and even with my fastest lens (2.8) shooting anywhere from 800-3200 at 30 seconds (to minimize star trails) they were all noisy and had banding to the point that even with fairly liberal noise reduction and clean up in PP they weren't really salvageable. The sensor just isn't good enough to pull it off in my experience.
Taken with 40D so it's certainly capable enough....
As for the OP, don't use intermediate iso values, as was suggested before. And definitely do not use iso 3200. These aren't *real* iso values on xxD series cameras, but are pushed from full stop iso values (100,200,400....). And of course shoot RAW.