Yeah, you bet. In order - Hollin Hall Variety Store is south of Alexandria on Fort Hunt Rd. next to the Safeway (awesome bakery there too). The Italian Store is in Arlington on Rte 29. The Mexican grocery stores that I've been to are along Rte 1 between Alexandria and Ft. Belvoir; there's like half a dozen of them and I'm forgetting the names. The Shoppers and CVS drug stores in this area also have large Hispanic sections and carry Florida Water. KC Beauty Mart is in Gum Springs, south of Alexandria, on Rte 1 cattycorner to the Walmart and Costco. Tschiffely Pharmacy is in downtown DC. The international food store is in Arlington and I forget the name.
I'll try to update the wiki article with this info. I didn't realize there was a wiki until now. Very cool. Hollin Hall Variety Store is already in there.