The Samsung Galaxy S4 Active would be a good choice. Kinda pricey but definitely worth it. I don't know if AT&T forces you into data with smartphones but the phone meets all the requirements with the exception of the keyboard one only cause he may want a physical keypad and not a virtual keypad.