FWIW, I just received this email from Garmin.  The 2009 maps are now available, but they are charging for them =(.

June is Map Update Month

Garmin is pleased to announce the new Map Update 2009 for North America. For the most up-to-date maps and navigation on your portable Garmin GPS unit, this is the software you want. This $69.99 update offers full coverage for the U.S, Canada and Puerto Rico - making it easy and convenient to update the detailed maps and latest points of interest into your compatible Garmin unit.

The update includes:

• Over 8 million miles of road coverage
• Updated, fully routable, detailed maps for the U.S., Canada and Puerto Rico
• Nearly 6 million points of interest
• Postal code support for Canada

Purchase the Map Update 2009 today!