Recently, Olivier Le Pichon queried whether we were considering adding a generic version of ArrayList to the BCL.

The answer simply is 'yes we are!'. If you can get yourself a hold of the PDC bits for Whidbey, then you can check out the System.Collections.Generic.List class, and associated collections also.