I hate to tell you this, but you're probably going to have to take the TOEFL. Almost all US schools require it of foreign students. The only exceptions are for people who would probably ace it anyway: native speakers of English, or those that have a degree from a school that teaches in English.
One good bit of news on the TOEFL: As far as I know, most schools decide on a cut-off score, and as long as you're above that, it doesn't really matter. (But bear in mind this is just my impression, I'm not an international student).
As far as cheap schools: there are two possibilities. On one hand, the cheapest schools are probably in the south, midwest, and some parts of the far west (not the northeast or pacific coast)- and if you're paying out of pocket, you want to live in a place with a low cost of living. But you may be ahead not worrying too much about the cost of the school, since expensive schools often have more money to spend on assistantships--and often (not always!) this includes a tuition waiver.
One book you might find useful is one of the Peterson's Guides series, specifically Amazon.com: Grad Guides Book 6: Bus/Ed/Hlth/Law/InfSy/ScWrk 2009 (Peterson's Graduate Programs in Business, Education, Health, Information Studies, Law and Social Work) (9780768925685): Peterson's: Books
. It'll have information on each school including financial aid.