I already know Penzey's spices, which is good, but they don't sell sauces. Ebay won't work for me because it is too expensive to ship to Russia (judging from one bottle from one user). Amazon is also not an option as they will only ship books.   In particular, I'm looking for worcestershire sauce, fish sauce, pure extracts, sesame oil.  
While their selection of salts isn't the broadest ('only' eight or nine varieties) I'm a huge, huge fan of World Spice ( http://www.worldspice.com ) here in Seattle; I've never mail-ordered from them but every time I've dropped in to pick something up the staff has been immensely helpful and knowledgeable. 