If you're UK based (although nothing to stop you using it from anywhere) you might find ewedrive.com useful and fast.

They have a pay-as-you-go pricing structure (priced in pounds Sterling so you'll have to do the conversion yourself) and have a really nice and easy web based file manager.

They've also seem to have covered the 'slow Internet upload' problem - just send them your stuff (encrypted of course) on CD and they'll upload it for you.