I did the Baseband Update from the OP of this thread. Installed w/Clockwork recovery successfully. I rebooted and did the *228 activation. Had 3G for about an hour or two and then I couldn't get any network connectivity whatsoever.
A battery pull didn't work, a reboot didn't work, a *228 - Press 1 didn't work, and a *228 - Press 2 didn't work.
So I used ClockworkMod to reset file permissions, and then I reinstalled the Baseband update. Then I did *228 - Press 1 and I'm back up and running. We'll see what happens now.