I think you have a neat idea on your hands. You are very creative. As for the breeds to start with here are my ideas
1. Black Lab
2. Golden Retriever
3. Basset Hound
4. Grey Hound
5. Springer Spaniel
6. Cocker Spaniel
7. Australian Shepherd
8. Newfoundland
9. Poodle
10. Schnauzer
11. Rottweiler
12. St. Bernard
13. Pug
14. Chihuahua
15. Boxer
16. Siberian Husky
17. Pit Bull
18. Yellow Lab
19. Shih Tzu
20. Jack Russel Terrier

These are not in any particular order... I just picked breeds that I know are represented on this board plus a couple of my favs like the JRT ! I left out the GSD and Dalmation cause you mentioned them already. These breeds are very unique and should make good examples because of their distinct features... I hope anyway.

Good luck. Keep us posted on your progress. We are always glad too help too !