The mod rewrite is the solution. whatever you worry a static site can give you that a DB driven design cant can be worked around with rewriting I would assume.

Since it can create any appearance. I have had 144,000 pages picked up in 7 days for a city by city based site. All are rewritten to statename/cityname/, so I feel thats a success in spidering at least.