puedes hacer lo siguiente:
1- Creas un input de tipo text con width=0 (para que no se vea).
2- en el evento onclick de los check, agregas o quitas valores a dicho input con los id de los servicios seleccionados
3- creas un botón guardar que haga un postback y pase al server el valor del input para saber que servicios se ha quitado o se han puesto.
Neivan y yo estuvimos haciendo un codigo para hacer algo muy parecido en el siguiente post:
http://www.forosdelweb.com/f29/actualizar-tabla-con-valor-campo-misma-mas-cantidad-296296/
Si tienes dudas, ya sabes