> listHoges = Me.scheduleSort(dict)

OrderBy 拡張メソッドを使うこともできますね。

listHoges = dict.OrderBy(Function(x) x.Value).ToList()

Linq を使う手もあります。

listHoges = (From x In dict Order By x.Value).ToList()

逆順にしたい場合は、Descending を指定すれば OK です。

listHoges = (From x In dict Order By x.Value Descending).ToList()