Not the person you replied to, but my resume is four pages and I don't think it's overkill. I think organization plays into it a lot.
First page is contact info, "objective" (about three sentences) and employment history. Under the previous few employers I list some point form accomplishments/skills and stuff relevant to what I'm applying for.
They skim, that'll tell you that I fit the job well and I'm adaptable. The objective should help weed out places where the culture is way off from what I'm looking for.
Another page and a half of various technologies I've worked with, brief points on how I've made use of them and my relative skill level. Instead of just saying "I'VE USED UNIX" I mention a few wildly varying examples of Linux and BSD I've used and some of the situations I've used them in. Whatever key competencies they're looking for, this is their reference sheet. If they do skim through, they may find some other stuff that makes them say "Hey, that'd be handy!" and give me a leg up. If they read the few things they care about and see some value and that it was written succinctly, then the length of the section actually reflects well on me.
I think this helps because mentioning that I administered a dozen servers in a professional capacity pushing 60TB/month of traffic back in 2002 when servers weren't just these things that magically appeared in clouds and 60TB was a lot of data shows that I'm not just another idiot that put "KNOWS LINUX" on there because I was in the same room with an Android phone one time.
Then I slip my education section in under all that because it's like two lines long.
Then references on the final page since references always go on their own page because reasons.
All the vital information they need to know to decide if the rest is worth their time is in point form on the first page. The rest just gives them the entire picture. Last interview I went through they didn't really have any questions for me. They asked just enough to decide I wasn't full of shit about everything on there and that was enough to hire me.
YMMV, but I'll stick to my 'too long' resume.