http://www.ppchaven.com/viewtopic.php?f=19&t=4
That thread is really has really clear instructions about unlocking and flashing a new radio/rom.
Your going to have to register there but the content is good and simple.
After your settled with a new radio and rom, just do this agps fix:
http://wiki.xda-developers.com/index...VerizonAGPSFix