Got interested... re.add doesn't work. I saw what you meant about .remove and .add changing the sort order. By the way... a few mods to make your code work right...

 Code:
$objDict = CreateObject("Scripting.Dictionary")
$objDict.Add("item1","value1")
$objDict.Add("item2","value2")
$objDict.Add("item3","value3")

? "Amount of Items: " + $objDict.Count
? "Value of Item1: " + $objDict.item("item1")

;Enumeration of Items and Value's
For Each $objItem in $objDict
  ? "Item: " + $objItem " contains value: " + $objDict.item($objItem)
Next


Powershell can make quick work of this (Sorting, Adding, Removing, Querying)... http://technet.microsoft.com/en-us/library/ee692803.aspx

I'm sure we could make this work with the com object...