Thanks for all the replies.
To answer a few of the questions raised. The creature in question knew what the bird was, and felt distroying the familiar a proper demonstration. It was partly my fault that I let him scout that far, and I except that. I, in no way, am trying to shame my DM into reversing his ruling, and am prepared (and have been living with) to follow this ruling.
However, like I said earlier, I discovered the Tiny Viper could be more use then a target. So I thought that I would ask if there was a valid way to summon a new one. I'll have a look into the book mentioned, and see if that might work. Otherwise, I'll just have to wait.
Thanks again.