I am just falling into the deep hole of SOE deployment.
I went through the example and found that the code is not for 10.1. First I got somewhere around 20 build failures when trying to build the example. Second it says to use RegAsm but ESRI documentation in another area now says stop using that and use ESRIRegAsm which goes back to 9.3.1. That should give you a taste for how old that example is.
LOL the only documentation that appears to be decent and it is useless for the current software.