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.
"Spock, did you see the looks on their faces?" "Yes, Captain, a sort of vacant contentment."