Go with aws , they have a free tier service. You can easily get a cloud machine there in a mini instance. Plus you get to play with their web console or use their command line and interact with your instance from your linux machine or mac.