"If you give away research time for free, or you chase a dead end and decide not to bill it, do you set a precedent that those things will be free in the future?"

I don't think so. You set a precedent that you will be fair to the customer. If you don't chisel them out of every minute, they'll trust you when you do bill them.