As for the Saphire key...
I have only just gotten out of Act I, and have found one or two of those keys. In those instances, they were usually special keys for special doors that couldn't be opened using regular keys. Maybe you haven't found the special door yet? Usually I needed them to get through doors that let me get further in the game.
Hope that helps!
