My belabored attempt to break down the practicality of using cloud based backup solutions. There are probably services out there that I have not mentioned but this is just a few that come to mind.
Edited 3/7/2011 to reflect Google Storage for Developers lower prices.