Stabilaste jag någonsin upplevt är Pair... går som en klocka.
http://www.pair.com/services/web_hosting/
Känns som att det är väldigt få kunder per server (relativt sett), kör lite äldre extremt beprövade och utvärderade versioner av programvara och verkar genuint kompetenta.
Tror jag hade fem minuter nertid på de åren jag låg där. Då var det en minnesmodul som behövde bytas ut eller dylikt.
Nackdelarna är ju dels att det är i Usa (märker inte jag några problem med, kör mest USA generellt), dels att dom tar rätt bra betalt. Det är drägligt om man har en domän och inte gör något men dom extraavgifter för allt, så som att lägga till en ny domän osv.
Väldigt många av de svenska webbhotellen känns antingen som det är enmansföretag som i princip är återförsäljare. Eller drakarna som tävlar med pris och generellt verkar ha en ganska dålig servicenivå.
Finns säkerligen guldkorn. Space2u / 24-7 hör till dem jag har bäst förtroende för.