This thread shows even a reaaalllly old Nvidea card is able to run AoE3 in above 1080p easily. http://www.tomshardware.com/reviews/geforce-8800-gts-512-mb,1743-7.html.
A gtx 650 or 5xx / 7xx with similar perfomance would be fine for max settings 1080p.