There is a relatively small game called Jewel Craft (2007) by Go Games, which has very nice aesthetics and somewhat unusual puzzle mechanics. And you don't just get gemstones on your game field, you also get to see the jewelry your character makes. I remember liking it quite a lot. :)
For the classics, Zuma series comes to mind; or if you prefer different themes, any of its clones. My favourite among them is probably Luxor 3 - it's quite pretty, and it has multiple designs for the balls that you can switch between. Also, Treasures of Montezuma.
If you're willing to branch into genres other than puzzle/arcade, Gemcraft is a fun tower defence.