Not withholding my dislike to Adobe anything for a long time, I think for those who care or does not care, CreatePDF is filling a void from the mobile front. On PC's there are many a ways to create PDFs, Adobe or not but it is hard to do on mobile devices.
Adobe CreatePDF for Android allows you to create PDF from scratch. You can also convert popular filetypes like Word, Excel, Powerpoint, OpenOffice, into PDF format.
CreatePDF is not cheap (One time fee of $9.99) but much cheaper than the Adobe's online version. So you might actually save a bunch if you create PDF's a lot. For PC's I of course use PDFCreator, which is absolutely free.
Android Market via Engadget