I will never tire of extra dungeons. :) ..and going back and reading the discussion on the subject, it sounds like a really good idea.
If it's not too much trouble, should most of them have a unique feature at the bottom? Just to keep it interesting. Like, if the bottom level of one of them is generated with the same algorithm as the second-bottom level of the puppy cave, and maybe some of the other have a minor vault, or some other visually interesting feature. (A part drawn with the pyramid or ice-temple graphics?) A pool or lake at the bottom of one, with a ring of some description in the middle of it, for those who have the ability to reach it. A throne at the bottom of one, with a mighty (but not too mighty) two-handed sword beside it. (I might be unintentionally remembering Conan there.) :) Things like that, that give the feel of a larger world and history .. but not necessarily a history that's relevant to this particular quest.