I just retuned a rear indexing 8-speed. I couldnt shift from the smallest cog unless I clicked twice with the shifter.

My problem was cable tension with the adjuster. Zinn's book helped me with that and now its running sweetly. Tension has gotta be pretty close with 8's, and spot on with 9/10-speed rears.

Jim