I would argue strongly that he did not deserve it this year either, but he certainly had a stronger case this year than in either of 2002-03 or 2003-04. The voting was pretty close as well (16 first-place votes for Brodeur, 14 for Roberto Luongo).
I guess Luongo, who should have 2 Vezina Trophies on his shelf by now, may just have to wait a little longer until the point where he starts getting awarded Vezinas just because of his past successes.
I'd still bet on him for 2007-08, though. I think a key point in this debate is that while Brodeur may have had a career year this year, Luongo certainly did not, despite all the wins and accolades and so on. All he did was play on a better team. Looking at this season in the context of their recent careers, Brodeur's season looks like an outlier and Luongo's season is pretty much the same thing that he has been doing since 2000:
2000-01: Brodeur .906, Luongo .920
2001-02: Brodeur .906, Luongo .915
2002-03: Brodeur .914, Luongo .918
2003-04: Brodeur .917, Luongo .931
2005-06: Brodeur .911, Luongo .914
2006-07: Brodeur .922, Luongo .921
When Goalie A has a career year, and Goalie B plays the same way he always has, and their performances are similar, then the logical conclusion to make is that Goalie B is the better goalie, Vezina or no Vezina.