Quote Originally Posted by shewhobikes
So I should have it checked, or just go ahead and ask the LBS to change it out?
I'd at least have it checked.

Here's a link to an article by Sheldon Brown about chain maintenance. If you go almost to the bottom, he has a section talking about chain wear and when you do or don't need to replace the cogset in addition to the chain.

http://www.sheldonbrown.com/chains.html