i think even the one's that come with a plan are unlocked.

if you buy one without a plan you are down $600(ish) PLUS the costs for a plan.
if you get one with a plan you pay less for the phone and already have a plan.

i'd personally opt for getting it with a plan