I have vodafone prepaid. When I got it, it was by far the best deal for prepaid phones in Tokyo. The other companies that have prepaid are DoCoMo and Tuka. The phones all have email, but with prepaid it isn't possible to get one of those really fancy phones with cameras and games and stuff, I don't know if that matters to you or not. I mainly use it for email, so it is much cheaper than a monthly plan.
All the prepaid phones are in Japanese, but they come with multi-language instrucion manuals, and you can change the language of the automated administration call-in system (for checking your balance, etc).
As for food, most large grocery stores will usually have a few foreign products. If you need more hard-to-find items, you can try Carrefour, which is actually a French supermarket, but they also have the largest selection of American grocies that I have seen so far in Japan.