I'd forgotten about gmail being in beta like that — hardly surprising, of course! My welcome email confirmed it; it begins "First off, welcome. And thanks for agreeing to help us test Gmail." Dated June 2004.