Great summary by aimless.
I've gone stoveless for about a month straight on one trip, and I liked it just fine. I had my stove mailed to me as I assumed that after a month or so I would be sick of eating that way, but I really wasn't.
Nevertheless, I tend to take a stove on (a) longer trips, (b) some trips where I'm hiking with others who are cooking their food, or (c) trips I do with my wife. But for trips of a couple of weeks or less I like the simplicity of not messing with a stove and fuel. Fuel can be a particular hassle on trips that you fly to.
A good way to try this is to first wean yourself off of a hot breakfast. Dinner is typically more difficult, but there are a lot of options really. It's mostly about just adjusting expectations, IMO.