That's right, Google Maps is available in the market along with all of the other Google apps, and they work. Same here with the capcitive search button, it won't let me change to Google Search or Google Voice Search on a long press. It would seem the only way to change that would be to root. I just use my Google Search widget instead. While in apps you can still use the Search button and it won't force you into Bing Search.
I have installed some other helpful apps to un-Bing my phone:
Car Home Ultra
Dolphin Browser
Other helpful apps:
Gingerbread keyboard if you don't like the LG one or Swipe
Alarm clock plus for a better (or more familiar) desk dock app.
MIXZING for listening to and managing music/videos. Stock app sucks in landscape/car dock mode.
2GB of dedicated internal app install space is awesome on this phone. I finally had to start moving some apps to SD after installing like 95 market apps.