I had all four out under general on my birthday in June (lucky me). I ate ice cream about two hours later, I was surprised how hungry I was but then I hadn't eaten between midnight and 4pm... That evening I stocked up on some calorie-rich food, muffins and ice-cream. I could pretty much eat what I wanted over the next two weeks, as long as I went slow and careful. Also made sure I was taking extra calcium and the usual multi-vitamin to give my body the best chance (I've got a lot of food allergies that prevent me getting them normally).
Definitely avoid anything remotely sharp or crunchy, nothing bitty either as another poster wisely advised. I thought I'd be eating a lot of rice but it was a nightmare. You'll want to keep those sockets nice and clean to prevent infection, my dental hygiene went through the roof as a result of the operation. The worst part for me was having to take the painkillers to avoid the pain, but they clashed with my anti-dep meds so I was pretty trippy for a week or so. Oh, I also hated the stitches, they made me feel as if there were little bits of food in my mouth all day which is so annoying, hence all the brushing. Talking of hygiene, your surgeon will probably advise you stay clear of mouthwash for the first 36 hours or so, and no swilling out on the first day. Don't be tempted to spit blood into a bowl or whatever they give you either, I had a bad bleed at the start and was sick of drooling thanks to the numb mouth. Got told off for that cos I was preventing it from congealing. Doh!
Just make sure you've got plenty of DVD's/books/games ready along with the ice-cream. Good luck!