Sorry your CC's didn't work on Steam - I have that same issue with Sony's playstation network - no matter what I do, they won't take my cards. I think it has something to do with entering your billing address stuff exactly how it is on your bill, but who knows.
Well, you saved money at least :)