My 36's are going strong...2005 forks in the original stanchions with no sign of wear. Not sure when they were last serviced, but they'll be off to J Tech next month.
I do pop the seals up every now and then and drop some float fluid on the dust seals.
As far as fork feel goes, I'm not totally sold on the new Rock Shox. I can't quite put my finger on it, but they feel artificial somehow. My Fox feel pretty good and are light and stiff, but notnothing beats my old 66's for being smooth and supple. I'd love a pair of 55 rc3's but they're crazy money. My next forks are most likely to be X Fusion I think.