Take a look at the NSA list previously mentioned. Nova Southeaster is based out of FL. They're main campus is in Orlando I believe, but they better known for their online offerings.
Carnegie Melon is probably one of the premier schools in the country for IA. Its located in Pittsburg, PA. Johns Hopkins is also one of the premier schools in the D.C./Baltimore, MD area.
Others that are well known and highly regarded:
Stevens Institute of Technology
Rochester Institute of Technology
Pennsylvania State University
Georgia Institute of Technology
University of South Carolina
This is not an endorsement of these Universities alone. There are many, many fine Universities not on the above list. These are just the ones that stick out in my mind when I skimmed through the NSA list. Also, there are a lot of great Universities on the NSA list that are not on the East Coast. You can't really go wrong with any of NSA Centers of Excellence.
eCPPT - GSEC - GCIH - GWAPT - GCUX - RHCE - SCSecA - Security+ - Network+