I saw album frames at Target the other day, too! I don't remember exactly what the colors/materals were, but being Target, I'm sure it's stylish.

Frozen pineapple rings - they're cold and hard so they soothe the gums. And they contain and enzyme that helps soften the gums, too.