Fajitas are traditionally made from flank or skirt steak (one of those infamous "budget" cuts of meat), although you will often see them made with chicken, pork, or shrimp as well.  They were always one of my favorite choices when going out for Mexican food before we changed to primal eating.  There is just something about