I remember the hero was a mining slave and escaped by hiding in a big bucket of gems that was carried through a giant mouth breathing fire.

Try,.

Starchaser:
The Legend of Orin

Ok I don't have an answer yet but I know what movie this is. It's on DVD and it USED to be in my Amazon wish list. I'll figure it out...