Just emailed the linode folks and got a response back! Most likely I would go with linode. @mickeyben, let me know if i should give your referral or something (assuming i go with them should decide by tomorrow)...