Yes, the teams rotate interconference play based on divisions. For instance, the NFC East teams play the AFC South teams in 2010. In 2011, the NFC East will play the AFC East.
South Carolina is the only school to ever go undefeated in the ACC regular season. They did it in the 1969-1970 season under Frank Mcguire and went to the Sweet 16 that year.