I think Tony could be a starter - he's got offensive skills (offensive rebounding, finishing at the rim, decent passer) he's just limited (bad jumper, not great ball handler). If Rondo could shoot, he'd be able to start next to Rondo - but you can't (usually) have no shooting at either guard and still win.
I think Utah would be a great fit, since Deron has to defend the better guard right now. Deron has enough shooting ability to keep teams honest and he can create opportunities for Tony as a second or third fit. If Sheed is really retiring (and would take a buyout), you could do some interesting things with a S&T of Tony, plus Sheed, plus either Baby or Perk. Utah could get Perk and Tony let Sheed retire and maybe realign their rotation to get past LAL. Plus the thought of Tony and Perk in SLC makes me laugh. (Based on my impression of SLC from the HBO show.)
What about Sheed, Baby/Perk (depending on if they keep Boozer), and TA for AK47? Sure AK47 is overpaid, but he'd be a great combo forward playing with KG and Pierce. We'd have to bring in a center with the MLE, but something like:
MLE / Baby
KG / AK47
AK47 /Pierce
Ray Allen / Pierce
Rondo / Nate
could work as a rotation (assumes team and Pierce can handle the move to the bench. You'd also have a lot of flexibility (pressing, running, playing big, playing small.)