OK, again, thanks for the input.
Since last posting, I have googled and in fact found that there are several forums in which people complain about this slowness. There is a lot of talk of hoping for a firmware upgrade, but none on the horizon from Nokia.
Unfortunately, it's still the only thing that seems to do it for me.
(Not sure where I got that the Sony was Symbian, but it still is quad-band in the 3G sense of the word, not GSM quad-band, so it's still not ideal for my US At&t account @ 850mhz)
Just in composing this, I've jumped around and I'm reading more and more user complaints now.
Not sure what to do...
I didn't want the pda format, but maybe the E61i is a better choice. They seem to have put out firmware upgrades for that one and I'm not seeing the same complaints about it.