1. Restore your phone using your latest nandroid.
2. use Root Explorer and delete the /system/apps/Maps.apk (mount system R/W before, and don't forget to mount it R/O when done)
3. REBOOT
4. go to Settings > Mange Applications > Filter All > find the com.google.android.maps (something like that - turn phone in landscape so you can read the long names) and long press it and Unintall
5. REBOOT again
6. Go to Market and get Maps.
2. use Root Explorer and delete the /system/apps/Maps.apk (mount system R/W before, and don't forget to mount it R/O when done)
3. REBOOT
4. go to Settings > Mange Applications > Filter All > find the com.google.android.maps (something like that - turn phone in landscape so you can read the long names) and long press it and Unintall
5. REBOOT again
6. Go to Market and get Maps.