qFox:
Hash tables aren't meant to be accessed in a sorted fasion. They are made to be easily (and most important) quickly. Sorting a hash table completly defeats the purpose of having them (imo).
Hitchhiker:
I'm not sure about having a type-specific table, but I think switches would be nice. Such as $hget(table, FiNd).cs for Case Sensative, or some other flag. I see more need for a table that supports both, than one thats either or.