I've never tried it, but don't see why it wouldn't. You wouldn't have calling capability, obviously, unless you got one of the Internet phone numbers that work over data.
Pretty sure it would work on Verizon, thanks to their little government deal, but no clue about the other carriers...