My solution to this is a cheap Linux VPS. It's still "in the cloud", but I think simple VPS hosting is much less likely to go away or change drastically than more complex cloud services. It seems like co-location would be even better, but I have no idea how that would work for individuals looking to host a single server. I've always assumed it would be prohibitively expensive.