Personally, I think the perfect team for AI is Memphis, for these reasons.
1. They can offer him a starting job.
2. They REALLY need some help at the box office, and Iverson puts butts in the seats.
3. Mayo is the PERFECT guy for him to play next to. Mayo can score, but he is at his best as a complimentary player who can defense, distribute, and basically be the Pippen to Iverson's Jordan. This will also serve the purpose of helping to keep Mayo from falling into some bad habits from being the "man" on a bad team, and help him learn to be an extraordinary complimentary player, rather than an average go-to guy.
4. They have the cap space to give him a little more than the MLE.
I think if they sign him, and can get lucky in the draft, the Grizzlies could be a MUCH improved team next year.