From a developer's point of view: If you do not already have the new system in place, I would suggest a MVC move rather than aspx on the dotnet platform and put a cfm handler in place to map the pages at the controller level. Goggle will not know know there has been a change and you site will perform much faster. Microsoft is tending to move away from the aspx to the more structured mvc version anyway.

Yes it does according to Google tech spec http://code.google.com/apis/searchappliance/documentation/50/admin_crawl/Introduction.html

which specifically states if follows html links in pdf 'It follows HTML links in PDF files, Word documents, and Shockwave documents'. Google's own api docs carry more weight than a comment in a forum_._ If they are licencing this out as an application it would suggest that the same technology is available in the main engine as does Dunamis's comment about a listing in a pdf document being found in search results.

You can test for youself by publishing a pdf with a link to a info page that does not show up in any other links. Include the pdf in your sitemap but not the test page and check if it shows in googles index site:yoursite.com the next time it crawls.

This also gives some insight in an interview with Matt Cutts - http://www.stonetemple.com/articles/interview-matt-cutts-012510.shtml

Eric Enge:  What about PDF files?

Matt Cutts: We absolutely do process PDF files.  I am not going to talk about whether links in PDF files pass PageRank.  But, a good way to think about PDFs is that they are kind of like Flash in that they aren't a file format that's inherent and native to the web, but they can be very useful.  In the same way that we try to find useful content within a Flash file, we try to find the useful content within a PDF file.  At the same time, users don't always like being sent to a PDF. If you can make your content in a Web-Native format, such as pure HTML, that's often a little more useful to users than just a pure PDF file.

Have a look at this article http://searchenginewatch.com/article/2067225/Google-Does-PDF-Other-Changes it explains some of the doc library search for pdf files and Google's statement here http://googleblog.blogspot.com/2008/10/picture-of-thousand-words.html.

We host some sites on GoDaddy but find as far as SEO goes, it is very limited. If you are looking to rank for a long tail keyphrase it may get you somewhere, but the tools of SEOMoz are far more tuned. The onpage in the campaigns here give much more detail than the seo reports on GoDaddy and they are instant. So, you can make some changes and test your onpage with out waiting for 12-24 hours for GoDaddy's email. I have found their 'website protection' is useful for detecting quirks that pose security issues.

When you look at the wording you get an idea of what they are offering 'to improve search ratings'. So if you are on page 50 and they get you to page 48, they have improved your ratings. No-one will find you, but your rating has improved. If you want good rank, work with a good SEO to get your site where you want it, and be patient.