Amazon is a big help for my wife and I. We get our staples at the groceries around here, but we get our more "out there" ingredients from the web. For the fresh ingredients you may be out of luck, but you might be able to grow your own.
Cool, I'll have to check it out. One thing we've struggled with is fresh seafood. I think that's going to be tricky to find although I would definitely order from some overnight rush delivery if there was such a thing.