Lockouts beat travel adjust IMHO, however all of my forks have both. I never use the travel adjust, I find it a faff.
Depending on your riding style, for your model year Enduro I’d go for some full monty 160mm forks. Your frame is warrantied for them and it would be a missed opportunity not to go for them. I’ve got a set of Revelation Race forks on my 2004 Enduro which is a very different beast to your bike. They’re much lighter than the Pike Airs that they replaced, but they aren’t in the same league for stiffness.
I’ve never used Lyriks, but I’ve ridden on 36 Vans in the past and came away impressed. There’s also the Magura Wotan if you can find one with a discount (they were discontinued in 2010). They’re a relatively heavy fork, but they’re pretty good especially when you consider that they aren’t difficult to disassemble and maintain yourself.
Loads of folks here rave about the new (2011 on) generation of Marzocchi 55s, but they’re getting hard to find now.