Congrats on the new puppy! i don't have any name suggestions so I found a few sites for you.

http://www.dog-names.us/

http://www.puppydogweb.com/names/names.htm