This guy has successfully switched out the iPhone SIM card to make outgoing calls from his iPhone on the Telstra network, rather than AT&T.
The hack doesn't currently support incoming calls, but I expect it's only a matter of time before someone jumps that hurdle, too. Check this thread for updates on iPhone hacks, including this one.