For the subject of matter....
I highly suggest just going to your local Humane Society or Dog Pound. There are many great homeless dogs. Going a couple days a week really helps, That's how I got my two. Get to know the dogs there. New dogs come in almost everyday, and alot stay around for a while. Talk to the dogs, play with them..not only does it give them something, but it helps you find out what's right for you. Maybe one of you can volunteer there. Although I don't volunteer ( i'm too young) The people at our Humane society pretty much know me by name.
You also might want to check out PetFinder Good Luck!