public bool removeApplicationAtIndex(int index)
{
	// Look if the index makes sense to prevent Exceptions.
	// FIXME: shouldn't it be Count<index, since Count==index provides an OutOfBoundsException?
	// FIXME: shouldn't the index be checked to be larger than -1?
	if(this.applicationsDictionary.Count ≤ index)
	{
		// Doesn't make sense, stop trying.
		return false;
	}
	// Gather all keys in an array to determine which key represents this index.
	System.Collections.Generic.Dictionary<long,string>.KeyCollection kc = this.applicationsDictionary.Keys;
	int current = 0;
	foreach(long item in kc)
	{
		if(current == index)
		{
			// This key matches this index, so remove the object with this key.
			this.applicationsDictionary.Remove(item);
			return true;
		}
		current++;
	}
	// Index not found. Should never happen, but who knows.
	return false;		
}

public bool removeApplicationAtIndex(int index)
{
    return removeValueInDictAtIndex(this.applicationsDictionary, index);
}
public bool removeValueInDictAtIndex(System.Collections.Generic.Dictionary<object,object> dict, int index)
{
...
    if(dict.Count ≤ index)
...
    System.Collections.Generic.Dictionary<object,object>.KeyCollection kc = dict.Keys;
...
    foreach(var item in kc)
...
            dict.Remove(item);
...
}

public bool RemoveKey<TKey, TValue>(IDictionary<TKey, TValue> dictionary, int index)

public System.ComponentModel.BindingList<string> getApplicationNames()
{
	// The simplest way is to create a new BindingList object and paste all dictionary items to it.
	System.ComponentModel.BindingList<string> names = new System.ComponentModel.BindingList<string>();
	foreach(var item in applicationsDictionary)
	{
		names.Add(item.Value);
	}
	return names;
}
...
private void initializeApplicationsList()
{
	listOfApplications = applicationAndDevicesListDatasource.getApplicationNames();
	listOfApplications.AllowNew = true;
	listOfApplications.AllowRemove = true;
	listOfApplications.AllowEdit = false;
	this.applicationListBox.DataSource = listOfApplications;
}

public bool removeApplicationAtIndex(int index)
{
	return removeItemFromDictionaryAtIndex(this.applicationsDictionary, index);
}
		
private bool removeItemFromDictionaryAtIndex(System.Collections.Specialized.OrderedDictionary dictToDeleteFrom, int index)
{
	// Look if the index makes sense to prevent Exceptions.
	if(dictToDeleteFrom.Count < index || index < 0)
	{
		// Doesn't make sense, stop trying.
		return false;
	}
	
	try
	{
		dictToDeleteFrom.RemoveAt(index);	
	}
	catch
	{
		// Should only occour if dictionary is readonly since out-of-bounds is handled above
		return false;
	}
	return true;
}

    System.ComponentModel.BindingList<string> names = new System.ComponentModel.BindingList<string>();
    private void Form1_Load(object sender, EventArgs e)
    {
      for (int i = 0; i < 20; i++)
      {
        names.Add("Name " + i.ToString());
      }
      listBox1.DataSource = names;
    }

    private void button1_Click(object sender, EventArgs e)
    {
      names.Remove((string)listBox1.SelectedItem);
    }