I've not read any of Rankin's books (yet!), but myself and Linda recently watched a documentary on Rankin and his thoughts on how he should end of the Rebus series. In the programme Rankin went to Cardenden, his own and Rebus's birthplace and traced their combined history together back to the present day.
One of the insights he gave was when researching his first book he went in to Leith police station and ended up being a suspect in the Caroline Hogg & Susan Maxwell disappearances.
Anyway, here is the complete list of Rebus books:
Knots and Crosses (1987)
Hide and Seek (1991)
Tooth and Nail (1992 - originally published as Wolfman)
Strip Jack (1992)
The Black Book (1993)
Mortal Causes (1994)
Let it Bleed (1996)
Black and Blue (1997)
The Hanging Garden (1998)
Dead Souls (1999)
Set in Darkness (2000)
The Falls (2001)
Resurrection Men (2002)
A Question of Blood (2003)
Fleshmarket Close (2004)
The Naming of the Dead (2006)
Exit Music (2007)
As for the tv series, the first starred John Hannah in:
Black and Blue (1997)
The Hanging Garden (1998)
Dead Souls (1999)
Mortal Causes (1994)
Subsequent series star Ken Stott in:
(series 2)
The Falls (2001)
Fleshmarket Close (2004)
(series 3)
The Black Book (1993)
A Question of Blood (2003)
Strip Jack (1992)
Let it Bleed (1996)
(Series 4)
Resurrection Men (2002)
The First Stone
The Naming of the Dead (2006)
Knots and Crosses (1987)
The dates after each episode is when the book was published and it is interesting to note that while Rankin wrote the books in "real time" the series weren't filmed that way!