My understanding is that Linodes aren't really "for" storage. IIRC it's often more cost-effective to just upgrade to a larger Linode than to add additional storage.

I'd recommend storing bulk data on S3, but as you said, you're wary of AWS :)