Estoy convencido y cada día más, que el debugger más usado actualmente es OllyDBG 1.10. No sé de dónde habrás sacado los tutoriales sobre Softice pero creo que poca gente lo debe usar, es mucho más sencillo e intuitivo OllyDBG y tienes un excelente tutorial partiendo desde cero aquí:
OllyDBG desde cero por Ricardo Narvaja