> Or how about search a pdf on my phone?

Open it in iBooks, which also runs ocr on the pdf, and hit the magnifying glass.