Man, there were sooo many killer titles for the N64, I don't even know where to begin. Banjo-Kazooie wasn't neccesarily the best, but it was the funnest IMO. The soundtrack sucked, and that's the only reason I'm not ranking it on top. :-*
but on the topic, probably Paper Mario.