Locally Super Wal-Mart is where I go to get speciality items. Special seasonings, imported cheeses, vegetables and fruits. Also can find really good seafood, lamb and duck there, although the latter two are not something I'm brave enough to attempt.
As far as the majority of stuff we go with...