struct Data
{
public readonly string Key;
public readonly string Value;
}

こうすべきじゃないかな

クラスまたは構造体の選択
http://msdn.microsoft.com/ja-jp/library/ms229017.aspx