I have posted in my campaign's blog some rules to help traveling the Underdark. I use those rules for my groups currently, and they have helped me structure the traveling part of that weird, alien place that the Underdark is.
Check it out here.