Did you ever put in a support ticket? I've had I/O performance issues with Linode boxes before and it's always been quickly fixed when they are notified.