They pop up in odd places. I've gotten them from fishing and from sending gems to be cut. The fisherman reels in a box that contains any number of things, including magic gnomes. And sometimes a gem comes back as a gnome. It's pretty funny. They sell for $1,000 each, so it's good money, too.