I have a jailbroken (purplera1n) iPhone 3GS from ROGERS in Canada.
When I went to the US this weekend I had "No Service" the entire time, although my WiFi worked. My phone is not unlocked.
My brother's phone, which is not jailbroken, had full AT&T service.