Hi Steve,
I usually prefer to make Earl Grey in looseleaf and I buy that kind of tea from Grace Tea Company out of New York.
I asked a similar question over in badger and blade, and I picked up some Keemum, Russian Caravan, and Lapsang Souchong based on recommendations over there.
They're all darker tasting than Earl Grey, with the Keemum tasting almost wine like, and the Russian Caravan having slightly fruit overtones. The Lapsang Souchong tea tastes like smoke, but it's certainly delicious.