This is more what I mean for the schnauzer:
http://images.clipartof.com/small/1104166-Clipart-Happy-Alert-Miniature-Schnauzer-Dog-Royalty-Free-Vector-Illustration.jpgThat obviously scruffy beard, closer to your entry #16.
I also like the pit bull in #16 better. Is there a way to bring more of those images into #25, while keeping the simple lines? I'd also be interested to see the font for 'friends again' be a little more fun. So far, yours is my favorite idea.