Only in the U.S. though - here in Australia, most carriers offer a free iPhone with a 2 year contract (e.g. you can get a 16GB iPhone 4 on a $54/month two year contract with no upfront fee).

And we don't have to pay for incoming calls on our mobiles here.