AA 500-mile certs aren't available, but the AA gift certificates appear to still be available at giftcertificates.com.
I wonder if you could use the gift certificates to buy, refundable fares, then return the tickets for a cash refund. It's not particularly ethical, but it could net lots of greenpoints.