Interesting. I have a Sprint 8830. Upgraded to the latest 4.5 beta and BB Maps still shows up for me. And it runs just fine.
Tomcat: Where you able to use BB Maps with Verizon prior to a 4.5 upgrade? Verizon users report that BB Maps doesn't run, since Verizon disables GPS access on their BB phones.