Willie Randolph should have been looked at by Cincy. Any sane person would want him over Dusty anyday.
Jerry Hairston Jr. would get resigned if I was GM. When he was healthy the team rolled and looked like a team. He also can play almost any position who want him to.
Michael Barrett may be able to solve short term problems. The Reds need a catcher and he is right there in the market. He can do the job while there is a young catcher developing in the minors.
What do you think about trading away Edwin? He can can hit really well but I would not miss his defense. Trading him for a pitcher prospect or a "Young Ready MLB Fielder". Replacing him could possibly be Russel Branyan or what about Joe Crede? Each also in free agency.
They outfield is a section of improvement also. Free agency would come into play again as I would look at Juan Rivera, Mark Kotsay, and Rocco Baldelli.
It's time to move forward with Arroyo just like Griffey and Dunn. I would trade him for someone who has established themsevles in the Majors. I would also explore the options in free agency. Mark Prior is a high risk/high reward possibity if the price is right. Carl Pavano may be able to re-establish hiself in Cincy which may also be risky IF the price is right. Oliver Perez would be tops on my list.