The only thing that Google Maps has that comes close to this is number marking on streets, every so often. The directions option does not have this printed, however.
And as you know all odds are one one side, and vice versa with the evens.
It's kind of a pain in the ****, but the only thing I've had that's announced side of street is my Garmin GPS. I forget if amAze GPS for BlackBerry does this, though.
