Pure SSD VPS servers are available now to order with bitcoins, check them out.
Awesome addition and I love the prices! Couple questions here:
1) Is everything that's legal allowed (i.e. things like mining CPU coins, running game servers, file hosting, etc.)?
2) What images are available for OSs, and can we refresh them ourselves/swap or do we need support to?
yes you can host any legal thing expect porn.
All major OS and their different versions are available, and you and reinstall the vps with new OS yourself from your steadyturtle account.