Make every page no more than 3 clicks away from any other page .. Max 80 links per page internally. Split these up into good navigation, related links, in context link, and either sub category/category listings.
use good seo pagination , 1|2|3|4|5|6|Next-> style..
use inner content links (on descriptions for page/category listings)
The rest is just basic navigation stuff....There are a few other tricks but that should get someone started. A few really heavy links could get the site indexed very quickly... IF the conditions are right. There is one major part missing from the puzzle here, but I can't give it all away. Look at the serps.
If you need to go higher than the conditions above (there is a page limit) max out the links per page, not the distance of each page from one another (every page should always be no more than 3 clicks from any other, increase links per page to make this happen if you must). Put these new links at the top of the page to let google know they are new (common sense). The key here is that if you can decrease the distance google is more likely to arrive at it faster, even if you must break a very general rule of 80 links per page, to google it is fine because at this point you have established yourself). Build this slowly but at an exponential rate (starting at 2 pages on day 1 you will get there.)... link to a few pages per day each day for a week or two and you should have it indexed (at 17 days you'll have 262144.. formula link for this below)
http://www.wolframalpha.com/input/?i=sum+series+2%5En+from+n%3D1+to+n%3D17