Oh, I misconstrued your question in my earlier post. One way you could get no maps to show up is when you are in airplane mode, since the 3G and EDGE and wifi radios are turned off, so there's no way to download the maps (unless you were to turn on wifi). So, are your radios working when you open up Google Maps? Maybe a restore in DFU mode is in order?