Auto-complete is such a common feature on all browsers that I don't think it hurts them one bit.
Really, the annoying part is that it's always truncated with ellipses before you get to the guts of the URL on many services including my own.
Check out these two blog posts:
http://europeanneuropsychopharmacolo...
http://europeanneuropsychopharmacolo...