The maximum warrantied fork travel for an 02-04 Enduro is 130mm. Spesh retrospectively revised this because of the scarcity of 125mm forks around apart from OEM units.
I've run mine with Pikes, which made the bike feel extremely well balanced and stable, if a little tall at the front but nothing sensible stem sizing couldn't resolve.
The back end of the Enduro is 132mm travel according to the graphic on the side of the frame. I've run a stock Float and a Romic Coil with a custom eye to eye length and latterly a PUSHed Float.
The PUSHed shock is excellent and worth budgeting for, but the Romic is very good indeed provided you get the spring rate right.
It's inspiring me to build my old Enduro up again… The frame is sat out in the garage.