Chexfan, how true! AMS used to have all kinds of little stores with really dutch stuff, here are some tips if you are coming over soon:

D lounge: the food store opposite central search has a large assort. of dutch foods, cheese,delft blauw tiles and Droste chocolate

Between E and F piers you will find a small museum outlet selling the stuff they also sell in the larger amsterdam museums.

The new fashion store in the D lounge used to have a huge collection of dutch stuff but after recently rebuilding the collection is much smaller, although they still have clogs, flower bulbs and delfts blue.

Dudsters tip is also very good, the Schiphol Plaza stores are open from 0700-2200 and offer a large variety.