Forget AT&T training, no relevant if you are looking else where for job opportunities, If you can't hold a CCNA certification at a minimum , you have no business in Today's Technology market, the CCNP certification is a must , even without any experience, IF you want a degree , I would look at online schools like WGU or UMUC - not ITT. I do not know too many folks that think highly of ITT Tech, nor do most people care if you have a degree.Of course this advice assumes you are in the US - I cannot speak authoritatively on how degrees hold weight in job considerations overseas, I can simply pass on what I've heard and been told.
Certifications will certainly help you gain more specific skills which will largely help far more in breaking into the industry or getting a promotion than any degree which for the most part does not address specific skillsets.
In the end, both are best, but it is your call which come first, unfortunately most high end jobs are going overseas