SharePoint wildcard searching:

http://www.novolocus.com/2009/05/27/sharepoint-can-have-wildcard-searching/

PDF iFilter 9 for WSS

Ever tried it and failed? Most likely you have.

I followed these instructions: http://www.jackson-delaney.co.uk/blog.html and it worked. Just have some patience while the search service reindexes your content.