OTB, maybe it depends on the person? I don't do well (read: am hungry again too soon) with high protein/lower fat ratios.
akplatt, I think you're just confusing "Paleo" with "Primal." There's a post in the archives about the difference, and Tarlach has posted several times about the exclusions in "Hard-core Paleo" versus a Primal diet. They don't include nightshades for one (tomatoes, all peppers, eggplant), and also exclude all "modernly palatable foods" (which I do kind of understand, but not 100%). I can't go that far yet, but lean more and more that way as I get more used to Primal eating. Oh, and sugar snap peas (and all peas, because they are legumes) aren't even Primal. I used to eat them before, but actually found they would make my lips burn, not sure what the reaction was but obviously something bad! I'd shoot for really understanding the Primal Blueprint ideas first (look in the Primal Blueprint 101 section for great starter posts), and keep fine tuning your diet until it really works for you.
Also, if you search the forum you'll find a couple of really great conversations about school lunches, people have posted great ideas about what they do already!