Heres some interesting reading before you start, basically, Microsoft says there is more to removing a service than just "the service removal" thru WMI. (think we knew that already) ;0)

Installing and Removing Services