I like all of the names. I'm the same way, I'm always thinking of names before I get a pet, most of my pets came with names though. You'll know which name is the right name when you get him.
Gizmo is a very very common name for shih-tzus, so you may want to consider that before you name him.