I just stripped and rebuilt my Totems (coil) for the first time the other night, installing some Enduro seals at the same time.
RockShox are a doddle to service and I find servicing forks very satisfying (both in terms of the noticable benefits and the fact that I know i've just saved £100)
Fox forks are a bit trickier IMO. I had a bit of a faff the first time I serviced my 36's, but it's easier now.
As for Fox air cans…….absolute doddle. 20 minute job.
Obviously, if you want to start playing with dampers then you need to have a bit more knowledge or bite the bullet and send it off.