I put in an order for Deryni Dice with Sci-Fi Genre on Thursday of last week and just received note that they're headed my way as of this evening. So, the time to get the dice on SFG's part isn't instantaneous, but it does seem like they're not completely out of stock... yet.
And I'll vouch for UltraTroll's suggestion of RPGShop, as well. I've used them in the past and, though they seem to be out of productised FUDGE dice, they do seem to have some Deryni Dice in stock still. (Same style as FUDGE dice, just fewer colors.)