What about Petfinder or Dog Detective? Those are free and online 24 hours a day.

He he... it was so funny being referred to as "the South." Ah, good ol Perspective.