Hashtable хорош для поиска данных по ключу, однако для сортировки он не подходит. Если нужно отсортировать данные, лучше использовать ArrayList или List (C#2.0). Вот пример:

Hashtable ht = new Hashtable();
ht.Add("key1", "Value1");
ht.Add("key2", "Value2");
ht.Add("key3", "Value3");
ht.Add("key4", "Value4");
ArrayList laKeys = new ArrayList(ht.Keys);
laKeys.Sort();

foreach (string key in laKeys)
MessageBox.Show(ht[key].ToString());