I'm curious: What do you need the disk space for? Is it something that can be farmed out to say, Amazon S3?
To be more on topic, I've found Linode to be pretty excellent along with everybody else. If your relational data happens to be in MySQL, Dreamhost has an enormous quota. Not the best for performance but I assume your data set is static, aside from user accounts.