Here are some more to my list. I am going to rewatch the epsiodes and have the nicknames listed per episode.
You - Ep 1. The Pilot ( well he says "Do You work here") Hello, I am Walter Bishop - Ep 2. Same Old Story (Introduces himself to her after already meeting her before) Hey - Ep 2. Same Old Story Asterisk My Dear Young Lady Astro Asteroid Miss - Ep 8. The Equation (when he was looking for the remote, he yelled Miss)