He certainly wouldn't keep video of the lab, but what about the restaurants, laundry, etc. The employees in the restaurant would also be able to identify him pretty easily. I think this has to come out very quickly next season.

Season 5: How are they going to write themselves out of this one? Hank was right that Gus was involved so the DEA will get all of Gus' surveillance video when they investigate Los Pollos Hermanos.