We know that the Nokia E71x is coming to AT&T after the official press release from AT&T, but we did not know the date. A document that appears valid has leaked and hints at a May 4th launch date.
The Nokia E71x has a 3.2 megapixel camera with autofocus and video share calling. With 3G and built-in Wi-Fi, the E71x is going to be great for data usage as well.