Note: This is not a paid advertisement
PDF Converter (http://www.freepdfconvert.com/)
This is the first site I came to and it works great. All you need to do is upload your document and wait for the corresponding PDF. You may include your email address so your document is emailed to you, or you can just wait for your PDF to be generated at the website itself. I have been converting simple Word documents only so my wait is short.
How the email looks like:
One time I had to edit something in the document and convert it to PDF again. I learned that you have to wait half an hour before you can do a conversion again. So I looked for another online solution and found this:
PDF Online (go here directly: http://www.pdfonline.com/convert-pdf/)
Service is also great. PDF is sent via email, with email containing ads for their wide range of services.
These services are great for when you find yourself in an internet cafe and they have no PDF converters. There are loads of similar services online but I'm sticking to these in the meantime as they work nicely.