Eveywhere I go, I find hop heads championing the hoppiest beer they can find.
What good malty mild ales are available Nationally or in the DC/NoVA region?
I don't know what their distribution is like out there, but New Belgium Brewing Co.'s Fat Tire is nice and mild, with a lovely biscuit malt note.
It tastes like baking bread smells.
DogFishHead 120 Minute IPA. I do not believe it can be beat.
You want big Malt? Look no further than Arrogant Bastard by Stone Brewery.
As a suggestion for finding something, look around and see if you can find a local store (wine shop?) that carries a selection of beer from around the world. If you find such a store have fun exploring (tasting) the inventory while deciding which beers you like!
Also, some pubs/bars/restaurants/etc carry a huge assortment of beer from all over. Some even have a club dedicated to tasting their way through them.
I agree, the Scottish beers are often very malty and tasty but not very hoppy.Look for some kind of Scottish 60 shilling or 90 shilling. These are fairly hop-less beers but are quite tasty. Samuel Smith Nut Brown is a good malty beer as well. Nutty, tasty, available nearly everywhere. Check out ratebeer or beer advocate for a decent listing of beer distribution.