It does not appear to make sense for me to get the 2009.1 version as I'm in the North-East. The updates, which are still not visible on the Navteq website are:

Updated as of Sept 2008
Total Miles 6,169,671
Total POIs 7,281,928
Restaurants 476,585
ATMs 122,559
Gas Stations 100,850
Hotels 71,121

Sebastian AR
Yuma AZ
Madera CA
Fresno CA
Humboldt CA
Imperial CA
Kern CA
Kings CA
Nevada CA
Tulare CA
Citrus FL
Bay FL
Okaloosa FL
Hall, Georgia GA
Black Hawk IA
Jackson IL
Know IL
La Salle, IL
Macon IL
Tazewell IL
Vermillion IL
Williamson IL
Monroe IN
Delaware IN
La Porte IN
Miami KS
Garrett MD
Allegan MI
Bay MI
Ionia MI
Isabella MI
Lenawee MI
St. Joseph, MI
Van Buren, MI
Lee MS
Union MS
Missoula MT
Alamance NC
Catawba NC
Davidson NC
Grafton NH
Dona Ana NM
Ontario NY
Wayne NY
Allen OH
Clark OH
Licking OH
Miami, Ohio OH
Warren OH
Yamhill OR
Blair PA
Cambria PA
Clearfield PA
Fayette PA
Franklin PA
Lawrence PA
Montour PA
Northumberland PA
Somerset PA
Greenville SC
Spartanburg SC
Angelina TX
Bowie TX
Comal TX
Guadalupe TX
Hays TX
Hunt TX
Jefferson TX
Johnson TX
Orange TX
Potter TX
Randall TX
Smith TX
Wichita TX
Washington UT
Augusta VA
Emporia VA
Greensville VA
Harrisonburg VA
Staunton VA
Waynesboro VA
Rockingham VI
Rutland VT
Spokane WA
Clark WA
Eau Clarie WI
La Crosse WI


POI's are up considerably (as they used be around 1.7 million) but the rest of the numbers haven't changed much up or down.