I have a few options, but generally they're limited to AT&T or T-Mobile due to plan price.
If it's T-Mobile, then I'd probably use Simple Mobile's $40/month unlimited plan (which I'm using now). If it's AT&T, there's a way to take a $100 Nokia E71 on StraightTalk, register it, and then pop in...