The N900 should come preloaded with maps (Maps app and actual maps). My didn't (only the app), and I figured this out when reflashing the device (trying to solve reboots). Could it be a connection here? rebooting deviced are some (pre) production devices that has been reflashed using the "Vanilla" ROM ?

Or does all devices come with Maps app only?