A car is necessary in some parts of the country. Good luck walking 10 miles to work in the subzero cold. A cell is not exactly necessary, but some form of communication is. A cell happens to be the most convenient. Cell phones and the current infrastructure can mostly eliminate the need for an internet line. Restaurants are, of course, not necessary.
There are a lot of things people could do without: car, cell phone, internet, restaurants...