Comment You'll want either AT&T or T-Mobile. (Score 5, Informative) 146
T-Mobile has a pay-as-you go SIM. I think AT&T does, too.
T-Mobile's is cheaper, but they have coverage issues (may not be a problem, depending on where you go).
See also this story.