Hi,
The site will still get indexed, the bots that index see the page as a user would so the content will still be crawled.
Do make sure that the title tag can be changed for each dynamic page, maybe pull the title info from your sql db.
I think
Find Jobs. Build a Better Career. Find Your Calling. | Monster.co.uk uses asp.net with ajax as its a job site, with alot of data so only fires functions when requested.
Maybe you can drill down on that site.
Also if your site is already indexed in Google type site:yourURL and it should give you a list of all the pages index.
hope this helps dude.