Don't forget to periodically update your downloaded maps by going to Settings, Applications, Maps and tap the "check for updates button".
Maps are updated regularly and unlike the live online maps are basically out of date the day after you download them :)