But today GDocs announced PDF support. As in, you can upload PDFs. I just tried it and it works very well. You can't edit the PDFs -- yet. But you can upload and search them, another differentiator with MS Office.
Google Docs Get PDF Support
Blogged with the Flock Browser