Been using linode for 3 years now for a little instance to do basic stuff on. Its only ever been down once for a move to a new, faster, host. Even that they gave significant notice for and plenty of time for me to move it (I chose when to move it).