I think Battier is easily the best fit for the team, so he would be my first choice. I don't particularly like Marvin Williams as a player, but if he could be had for Wallace's contract it would still be a steal.
Something that not many posters have been talking about: I like Lou Amundson for this team. He is not your typical wing (I think the Suns even played him at center at times), but he is versatile, plays with a lot of heart, and accepts his role perfectly. If he could be had for the minimum, which may be a stretch, I would be ecstatic.