Do you know of any cheap plan that has unlimited texting. :)

Plans can vary greatly by location, best bet, check online, and go to some of the local dealers to cost them out.

Clark Howard usually keeps a good list of the best deals on cell phones.

clarkhoward.com: Save more, spend less and avoid ripoffs

That would depend which cell phone company you are with. Cingular/AT&T now has a plan where you get 200 text messages and unlimited texting to other AT&T customers.