Last time for me was 1992 or 1993. Never looked back.

The service was nice, but the real benefits -- changing tickets without fees, open returns on international flights, etc., all were nixed by the airlines and made the trip to the travel agent somewhat moot.