I exchanged the sim cards as you suggested. Both the AT&T card and Cingular card still just showed a 'Blackberry' screen when placed in the Blackberry of unknown carrier.

Of course, there was also a nag saying it was verifying security software also. And a follow up nag indicating the software passed.