I don't mean to hate or discriminate here, but I have a hard time understanding the logic here... or at the very least, I think the logic that's being used has a big hole in it.
Sure, recruits will eventually be attracted to the fact that the university is moving the football program back in the right direction, but I don't think that will start taking place until the 2009 recruiting class starts throwing out verbals.
You've got to look at the mind of your common recruit. First and foremost, he's going to want to play for a school with adequate facilities - you guys have that more than covered, so there's no worries there. Some kids care about tradition and location, while others don't, so let's just leave both of those out of the mix for the time being. But ALL kids want to play for a coach who runs a system that they'll fit well into, and they ALL want to play for a coach who they like as a person, someone they feel comfortable with.
With Callahan acting as the resident "Dead Man Walking w/a Headset and/or a clipboard", and the future coach of the program existing only in the form of speculation, these kids you're going after this year have no idea what the identity of your offense is going to be like going forward (or your defense, but anything's an upgrade over your current situation), nor will they have any idea what your coach is like as a person. With the exception of Osborne, the football program has no face, it has no one prospective players can look at and say "yep, this is the guy that I want to play for". Dr. Tom is one hell of a guy, but there aren't many kids that go to a school to play for an AD... Osborne may be a massive enough icon to pull that off, but I doubt it.
Of course, if Callahan steps down in the next few weeks and a new coach is named immediately, well... then that's a whole different story. But as is, I don't think there are going to be too many non-Nebraska bred recruits jumping on board until the dust around your program settles a bit.