My mum has a maltese/****zu and she named him Toby and we nickname him Tobes.

What about:

Monty
Max
Tigger
Yogi (i think thats cute)
Elmo (a friend had one called elmo)
Lotus
Scooby
Baxter
Milo
Tank
Brock
Bullwinkle (lol how cute)
harvey