I'm in the long slog also - house is paid off and no debt. What I've been doing is slowly increasing how much goes to my retirement fund (a 457) every 6-8 months or so. Once I adjust to the new status quo, I start looking at where else I can trim expenses under the new reality until I can increase what is taken out of my paycheck. As you can guess, this is a long and slow process. I am currently putting 40% of my salary into retirement at work, funding my Roth IRA (outside work) to the max each year, and I still have enough income to enjoy life. I invest outside of work on a sporadic basis, which makes me much more comfortable than depending entirely upon an employer to "take care" of me.
Mind you, I do have a reputation at work of being the cheap (er, "frugal") one. I always bring lunch to work and definitely do not have the latest toys and gadgets. Eating out is a rare occasion. I also am willing to pull overtime when needed and take call when asked, so it's fairly easy for me to pull extra money during a pay period. Of course, when it's slow, I also get sent home early, so many weeks it all balances out.
I'm over 50, so this won't be extremely early for me, but I'll be able to retire comfortably before 65. Over time I've found my wants and needs have drastically changed and I've moved here and there, so I'm always refining the budget. Good luck on your journey.