As I'm also sometimes plagued by the "links found : 0 ...Was recently indexed Optimizing tables... Indexing complete !" phenomenon without understanding why, I also gave it a try.
http://www.ville-kingersheim.fr/ indexes OK for me al level 1. I was using 1.6.4 under EasyPHP 1.7 on W2K pro.