one thing I was surprised wasn't mentioned in this thread...I've read that putting a little mirin into the water you dip your knife/hands in helps with the sticking.
It's been many years since I tried sushi, but I never conquered the sticking problem either...of course, I also had a $8 stamped knife from kroger at the time