I'm quite happy with them. Since I signed up in 2008, they've increased the base storage once:

http://blog.linode.com/2009/04/23/33-additional-disk-space/