Welcome to the Q&A Forum

Since you have those pages blocked via robots.txt, the bots would never even crawl these pages in theory...which means the Noindex,follow is not helping. Also, if you do a report on the domain on opensiteexplorer and dig, you should be able to find tons of those links already showing up. So if my site is linking to a page on that site, that page may not be cached/indexed because of the robots.txt exclusion, but that as long as my site is follow, your domain is still getting the credit for the link. Does that make sense ?

SEO jobs can be posted in the marketplace. I would add your offer seems to be for a computer programmer (CS degree required and 5+ years of very specific knowledge required), not a SEO job.

Yes, a higher QS will lower the amount you have to bid to get the same position on the ad list. And, yes, on-page SEO related to the PPC ad will increase your QS. See this: http://adwords.google.com/support/aw/bin/answer.py?hl=en&answer=87411 and this http://adwords.google.com/support/aw/bin/answer.py?hl=en&answer=49174 and watch this short video from Google: http://www.youtube.com/watch?v=K7l0a2PVhPQ