He's definitely gone. Last week, a caller asked Andrew Siciliano where Tony was and AS said Tony was "no longer with Fox Sports radio." He didn't go into specifics, but said working with Tony was "the best four years of my life."
While I like AS and Van Earl Wright, the show is not the same. I hope Tony B. ends up on the airwaves soon. He's, by far, the best sports guy in radio, IMHO.