Jag har inga erfarenheter av Linode, men kan definitivt rekommendera
http://quickweb.co.nz/. De har VPS i USA, Tyskland, Nya Zeeland och har några kvar i London sist jag kollade.
Så fort jag har haft problem med något, så har jag generellt fått svar på 15 minuter från deras Helpdesk. Nertid har endast uppstått när jag har orsakat det själv pga mänskliga fel, nertid pga av dem har varit obefintlig.