Anders,

I just ran across this posting on the PICList regarding CRC for Dallas/Maxim devices:

http://www.dattalo.com/technical/software/pic/crc_8.asm

It's done in ASM but it may provide some clues or help you along the learning curve.

Andrew