There is at least one person selling gift cards for bitcoins, including Walmart and Amazon giftcards. Also there is at least one site selling food directly (http://www.bitmunchies.com).

So you wouldn't strictly starve...