I'd suggest petfinder as well. A couple of years ago a co-worker of mine had to find a home for her dog and it acutally only took a few days for me to find him a good home.

Good Luck!