Вы можете привести параметр "sender" (приведение к MenuItem), чтобы найти индекс в коллекции mi.MenuItems.
В качестве альтернативы, я бы настроил обработчики событий, используя анонимные функции ...
* 1005 Е.Г. *
mi.MenuItems.Add(0,new MenuItem("Set to A", (s, e) => SetLetter("A"));
Тогда у вас есть SetLetter как:
private void SetLetter(string letterToSetTo)
{
}