That's something perhaps worth looking into, but generally, it's the boss drops from BC dungeons.
As far as where to get gems, jewelcrafters make them obviously (from mining and prospecting the ore,) and there are also gem vendors that sell low-quality versions of those gems. Once you have a gem, shift-right-click the item you want to socket and a window will open letting you drop gems into it.
____________________________
Only the exceptions can be exceptional.