Among point guards in the NBA, Calderon is ranked:
1st for FG% (.545)
1st for for 2 pt FG% (.570)
1st for 3 pt FG% (.472)
1st in FT% (.923)
1st in Assist/Turnover ratio (5.11)
5th in assists per game
4th in assists per 48 minutes
His FT percentage is second overall for all positions
His FG percentage is 13th in the league, for all positions
He's 15th in PER, ahead of guards like Steve Nash, Dwayne Wade, Baron Davis, and Deron Williams.
His PPR and Assist ratio is also the best in the league: http://www.knickerblogger.net/stats/2008/jh_ALL_AST.htm
And without Jose, Toronto certainly wouldn't be over .500.
There's no doubt in my mind that he should have been an All-Star, and there really shouldn't be much doubt in anybody else's mind either.