SOS was similar to now, especially in 2006 and 2007. Our talent over all was much better.
Re: SOS - I agree:
WVU (led by MichRod), UC (led by BK), Rutgers (led by Schiano), Louisville (Petrino), and USF (Leavitt) were all Top 10 teams during that mid-2000's era. Great coaches that went on, some for better or worse but at that time they were great coaches in a great fit. Hell, even UConn and Pitt were decent. Syracuse was just plain bad, fine. I think the BE went 6-0 in bowls during our Orange Bowl season. Ray Rice, Pat White, Brohm, Bush, man. Limited datapoints sure and I'll never argue that the BE has a better football history than the ACC but the Big East was an absolute monster for those few short years. So please don't anyone take my words and spin it into "We should have stayed in the 'murican cawnfurnce" because that's not what I'm saying at all.
Re: Our talent - it's arguable:
Talent-wise, our Orange Bowl team had 17 players that ended up on an NFL Roster. WE had years after with 3, 2, 1 picks in the first round, many draft picks - so you can argue this one but I'd say at minimum the talent was comparable in execution in games at the college level (but definitely not in recruiting rankings).
I can't remember who did it, but some service out there does "lookback" re-rankings of college recruiting classes. Charlie's first class, the one with Teddy, was re-ranked as 6th in that analysis. I think Bobby's classes were re-ranked Top 15-20 for the most part. Beasts, full of them.