Finally got 4.0.4 (which by the way, I can't see without hearing
this in my head) with the whole Google Service apps trick posted on phandroid.
I've been very happy with it so far. I am most happy to see the fix to google navigation + music. Before, when listening to music (whether it was from Google Music, Winamp, Grooveshark or Pandora and probably many others) the Navigator's voice would stutter when the music was playing, rendering it useless unless. This meant, no navigation unless you were willing to not listen to music along with it. Which, when used in conjunction with a road trip, the scientific term is "royally bites."
Just tested it on my lunch break though (picking Pei Wei as my nav point). And I am happy to report that the stuttering is gone and now the music has its volume significantly lowered while the Nav voice speaks. In previous versions, the voice would actually mute the music entirely, which can break the flow of the song you're listening to (and thus breaking your all important "groove"). Now, it's far less jarring and even improved upon when it was working in the past.
Very nice, Google. Very nice indeed.
P.S. Bite my shiny metal ___, Verizon.