Oooo! Love this idea so much and will certainly have to use some of these! They're really well done! n.n
I kinda hate to add more suggestions (since you've gotten so many already) but perhaps a Pit Bull, Border Collie, Doberman Pinscher, Otterhound, Springer Spaniel, Whippet, or Scottish Deerhound? I have characters of all of those breeds so would definitely use them, lol. c: <3