On the actual dmoz.org pages, it is usually nearly immediate. Sometimes the public servers lag a little bit behind the editor server resulting in a couple of hours or even a couple of days delay between when a change is made to a category and when that change appears on the public pages. There is a bit of a lag right now.