Wow that sounds like it was quite an issue. Where are you thinking about migrating to?
IMO, I can't really trust Linode anymore. MediaTemple is stupid expensive for VPS... Maybe SoftLayer? I've heard mixed reviews.
They do more granular level monitoring to detect faulty hardware early and replace them faster.
Also greater technical support, having used both of them previously.