Yeah that's what I was thinking.
I wrote my initial post while on hold with Apple support. The guy came back on and said 3G issues with 2.2 is a documented problem for
some users, so I'm not the only one. I also found a post on their forums with some users also disabling 3G as a "workaround".
Funny thing is, the support guy came back suggesting I go back to 2.1 by doing a shift-restore in iTunes

. He had no answer when I pointed out that more than likely my issue was a result of the baseband update and attempting to go back to 2.1 would not revert the baseband.
Oh well, guess I can shop around in Dallas anyways even if Apple Store does turn me down.