Yes, bring them to the genius bar, or go to the iPod support website and fill out a service request form and Apple will ship new earbuds right to your house.
If you make a trip to your local Apple Store, you can usually just get a free pair there. I've had mine replaced a few times. They apparently have a giant file cabinet filled with just iPod earbuds.