Chile spiced dried mangoes
Breakfast cereal (Cinnamon Toast Crunch, Count Chocula, Trix?)
Oatmeal Cream Pies
Girl Scout Cookies
Rose water/rose petals (tough to make this ingredient noticeable in the final product)
Fresh herbs: cilantro, thyme, basil, rosemary, fennel, marjoram
Dried beans or lentils
Corn tortillas or those weird 'wrap' shells
Spices: Curry powder, turmeric, Pink peppercorns, cayenne, cumin pods, cardamom pods, fennel seed, or just have the nice ladies at Penzey's pick something at random.
Or just go to an ethnic market (Indian, Mexican, and 'Asian') and pick stuff up that smells good.