List<int,int>

Define a struct to hold two integers:

public struct PairOfInts
{
   public int First;
   public int Second;
}

Now create a List

I've heard some talk that 'tuple' types may be included in C# 4.0 but don't hold your breath!