Ladies, I found a great black skirt that came with a hidden pocket that's sewn on the inside waist, held shut with velcro.
I found this one at packinglight.net as the Ex Officio's Savvy Skirt. The price isn't bad, and it very comfortable. I'm actually wearing it as I type!
So If you are looking for a skirt and don't want to wear one with a money belt, this is a good alternative.