I also love the idea of using S3 for storage; just keep in mind that depending on the type of data you are storing it may not be the appropriate choice.
And please no stupid "change ISP" comments, a lot of people aren't lucky enough to even have a choice of high-speed providers. It's either high-speed cable/DSL, or dial-up. Sometimes from the same ISP, even.
You should just change ISPs.
"The medium is the massage." -- Crazy Nigel