FWIW, both the Blackberry "Maps" (BBM) application and Google Mobile Maps (GMM) are now working on my 8800. Although it doesn't help those of you with issues, both worked almost seamlessly and without effort, almost:
(1) BBM was pre-installed on my 8800 when it came out of the box from T-Mobile UK. I did have to click "Start GPS" in BBM for the GPS location indicators in the BB (system) Options>Advanced Options>GPS settings to pick up my location (by clicking "Refresh GPS"). Otherwise it works very well. Infrequently, it might be a challenge for driving if your GPRS download speeds suffers a dip, but mostly it is imminently useable! :D
(2) GMM downloaded OTA from their site (select the USA/etc. version, it's just fine). When first starting it, the "Terms and Conditions" wouldn't load and the program quit. The error was something like "Network Unavailable". However, Google's instruction
>here< fixed that beautifully! It now works as well as it should (although no GPS ability is built in GMM for BB yet.) Another: :D