As far as the cell tower location, I have had it work at times, but it seems random. While sitting in my communications hardware class today I accidentally opened maps without realizing it. When I noticed it about 5 minutes later, it had a location. Which I thought was odd because I only have working wifi, not cdma data. I noticed that the 3G icon was showing so for some strange reason I thought maybe my data connection was working.
I checked the network log and neither had sent/received anything so far. I then thought I would try to hit update and see if my location updated, and it promptly told me to get lost by the battery dying. I am waiting for it to charge back up now, but I wonder if the new release of Maps (4.0 w/ Buzz) updated something for us? It was supposed to fix some other problem with GPS on CDMA devices, which isn't working in Android yet. Wonder if that makes any difference for the dev(s) working on the GPS...might want to look into that.
As far as Google Voice, have you tried just getting a new version and running it instead of uninstalling the old one first? I think it uninstalls for you when you run the new one, but I could be wrong. As far as a flashable ROM, yes, we will get there, sooner rather than later, there are some great people working on this, even if they start going off on tangents about cars and html in the IRC channel. Not that there is anything wrong with that, it is entertaining to read