"Before you know it, people will automatically know to come to you when nothing else works."
And then what? Ask for a raise? In the environment he is describing, it is likely his extra effort will not go unnoticed, but rather, unrewarded. What's worse, this extra effort may even become expected of him, without his receiving any additional compensation besides making his boss look good.
While I do find great satisfaction in making myself indispensable and particularly useful, and in the whole process of learning and implementing new things, I also find extreme irritation if it only works to set a new standard for what's expected of me. That's just my personal experience and personality. Perhaps there are more altruistic types that enjoy feeling like a more efficient cog, but for me, it sucks to feel like a cog at all.
That's not to say all is lost. Certainly being an achiever and an innovator are awesome qualities. Think of your current job as a framework to discover and deploy these things. I neglected to do this at my last job, but keep a list of all of the projects you took the initiative on, what new skills you had to acquire to achieve them, and the net benefit to the company. Myself, I always figured I'd remember all the awesome additional effort / personal touches I put on things, but I didn't, and for me, interview season is right around the corner.
Bottom line, if you're not progressing and learning from your coworkers on a regular basis, it's time to look for new options. In the meantime, give your best effort and take note of your triumphs.