Re: Hello - a bit too short? :P
Re: Hello, can I help you find anything? - when they're bringing stuff to the counter it sounds even more like an automated answer.

I'll try mixing in those (amongst others) every now and then to see what works though..