I was getting an infinite loop with error “too much recursion” when I was using Rails auto_complete and Prototype 1.6.x.  Apparently this version isn’t compatible with the version of scriptaculus that is installed with Rails. I went back to prototype 1.5.0 and it worked with no problems.