But there are very good alternatives for them, be it low cost mcu's,50 cents fpga's, or even lower-end programmable chips from sillego[1][2]( going down to $0.2/10K + probably $0.1 more for programming - and that's without competition). Those are smaller, more reliable(less soldering) and can do quite complex functions including analog.
So i wouldn't bet on simple gates holding on for 500 years.
[1]http://www.eetimes.com/document.asp?doc_id=1279013
[2]http://www.silego.com/buy/index.php?main_page=product_info&p...