I got down to 26 pounds, with water and enough food for 5 days (I hike slow, with a bad knee, so I wanted to give myself time to go at a snail's pace). This is for warm weather, and skipping my stove, so I know I could do so much better. Still, I really wanted my paperback book, and a few other luxuries (more duct tape than I needed).
I ran into a lot of folks carrying a heck of a lot more that me. I think my dry trail mix was just as tasty (and way more nutritious) than their insta-meals, and there was nothing I wish I'd had that I forgot. A couple guys out for their first time with 50 pound packs were just miserable. But I was at the right weight that my pack didn't feel heavy, didn't throw me off balance, didn't have to struggle to get it up and on. (I am a short female type person, too, so keeping a low weight matters.)
It helped me a lot to have read forums like this. Using gatorade bottles instead of Nalgene, and the cheap emergency poncho instead of a more durable raingear or pack cover (worked on both me and the pack, and just the pack), wearing trail runners instead of boots, cutting the handle off my toothbrush, ALL of it really helped me to have a good time. I'm glad to have this as a resource.