Ribs in El Paso
The only place I have gone for ribs is the State Line, 1222 Sunland Park Dr. I have been told on good authority that there is no place in town that is better (although I'm not a big rib eater, so I haven't checked the other places out).
If you want a traditional steak I would really encourage you to go to Cattleman's Steakhouse a few miles east of El Paso at the Fabens exit. They raise their own cattle, and to me this puts it ahead of the places that serve "feedlot beef."