What you would need is somone to pull the google search.apk from the system dump and then re-package it for sideloading. (I think, I'm not a coder, so I don't know how hard this is)
But Phil/Cory what you guys should do is make a guide detailing exactly how to set Google Maps up as the default navigator. From what I've read, Verizion/samsung worked very hard at making vz navigator the default for everything it could be.
This new phone makes me sad.. I don't mind if people have the OPTION to choose bing (or yahoo) but removing google is just stupid. It's a trend I really don't want to see grow, so as cool as this phone looks on paper, I really hope it bombs so intervention is seen as bad.