The enumerator for DictionaryBase actually returns DictionaryEntry objects, which contain the key/value pair. What I normally do is put this in my collection class...
VB Code:
  1. Public Shadows Function GetEnumerator() As IEnumerator

  2.         Return Dictionary.Values.GetEnumerator

  3.     End Function

And then your code should work.