Terminal with the cab line across from Baggage claim #2. There might be one down by the international gates ... I never get down there. But yes, they still exist.
I would question the advisability of carrying multitple bags on Metro too, but I certainly wouldn't do it in a cab.
All questions answered here:
http://www.metwashairports.com/Dulles/washflyer.html
Tom