A lot of theaters around here have changed. They aren't the old 90's movies theaters any more (yay!). They serve restaurant quality food, have the "dial-a-soda" machines so you can get your half cherry diet something half orange diet something if you want. The theaters have reclining sofa-ish leather chairs arranged in pairs. The food is brought to you in the theater, and you book your seat at the time you purchase your tickets.
This really solves most of my complaints about going to the local theater. No long lines -- EVER. Walk straight from the parking lot to my seat in the theater (ok, well, stop to order food, scan my phone/cc to get the tickets), then walk to theater. Comfy seats actually better than what I have at home (Yeah, I need to replace my sofa), and food that is quite good and neither me or my wife have to do the dishes afterwards. Now the only complaint is the price, but it's one I'm willing to pay for a good movie experience. The theaters are smaller, but the screen size hasn't shrunk by as much (the screens are practically wall to wall. I think the theater owners (AMC) have done a pretty good job of listening.