Vince is absolutely a lock - and should be. For all his lack of playoff success, what team was he on that was supposed to go farther than it did? It's not like he's TMac and never been out of the first round. In the prime of his career, he was a Top-10 player. When he wasn't in his prime, he's in the top 30, at least.
One of the biggest misperceptions of Vince is that he has no work ethic, post-Toronto. He played very hard for the Nets and Jason Kidd not wanting to be there was the bigger problem. Is Paul Pierce a better player? Yes, but that doesn't mean Vince wasn't great in his own right.