One of the greatest basestealers of all time, future Hall of Famer Tim Raines, was fired from his job as White Sox bench coach. I don't know if he's well-suited for the bench job; if he wants to go back to a slightly lower rung on the coaching ladder, he would be the perfect replacement for Davey Nelson.
As you may recall, the Brewers are in the market for a hitting coach and a first base/baserunning/outfield coach. If nothing else, Raines deserves a phone call and an offer for an interview.