Yippee! Google tech support came through! It was just a matter of giving the app the correct permissions!
So, here's the actual procedure for an 8700g:
1. Advanced Options/Applications
2. Google Maps/Edit Permissions
3. Connections/Phone change to "Allow"
4. Connections/Carrier Internet change to "Allow"
