I could see Brady going to Kansas City. They have a really complete offense, amazing weapons (fast WRs), one of the best TEs, a serviceable defense and one of the best head coaches. Plus they just won a super bowl, the fan base is totally ready to win NOW, and Kansas City would be a good place for Giselle to get her whole thing on.
Baltimore would be second I think. Good coach, some young talent/weapons, three good tight ends, some good backs, and they can really run block. Nasty defense. I think Brady could thrive there.
I'd put the 49er's in the mix. Good on both sides of the ball so Brady wouldn't have to do everything. Great tight end, strong trenches. Plus, it was his hometown team as a boy, he'd probably love to play there.
Green Bay would be another spot. They are always in contention, and they LOVE franchise QBs, and Brady is just that.