I don't know why the Ottawa Senators continue to think that their problem is goaltending. Trading Antoine Vermette for Pascal Leclaire and a 2nd round pick is an odd move.
As everyone knows, the Ottawa Senators fell off a cliff somewhere around January 1, 2008. I'm not sure I've ever seen such a dramatic change on a team - if you compare their win/loss record and goal differential before and after New Year's last year, the difference was about the equivalent of this year's Detroit Red Wings turning overnight into the Phoenix Coyotes. In their last 105 games, Ottawa has scored 277 goals and allowed 319, for a goal differential of -42.
The average Eastern Conference team has scored 307 goals and allowed 311 over the same span, meaning that the Sens are slightly worse than average in goal prevention but well below average in goal scoring. Ottawa does need to improve its defensive play, but the big problem seems to be the complete lack of secondary scoring, something that is going to be even worse now without Vermette, the team's highest-scoring second liner both this year and last year.
The Sens' team save percentages over the last 3 years have been .914, .904, and .906. Shot quality numbers have indicated the Sens have allowed slightly more difficult chances than average over that span, which would put the Sens' goaltending around league average. Over the last two seasons, playing on a Ken Hitchcock coached team, Pascal Leclaire has posted a .909. I don't see Leclaire as much of an upgrade over Auld, and why would a team that is going to miss the playoffs anyway not want to give Brian Elliott as much experience as possible?
If you have a team with a well below average offence and OK goaltending, then logic suggests that it might not be the most necessary move to trade your highest-scoring second liner for another team's backup goalie (who only has one good season behind a strong defensive unit to his credit, no less). I give Columbus the clear upper hand in this transaction.