Shelter dogs are a good option too! I don't know about you guys, but even as much as I love my Beagles, if we lost one of them I'd be looking to replace her ASAP to fill the hole in our hearts. Not to mention a companion for the grieving surviving dog.
Just my opinion, but seems to me the best way to heal the hurt of losing a dog you loved dearly is to get another one you can love just as dearly, and get one quickly. At least that's what I'd want to do. Having dogs is just too cool, I don't ever want to NOT have a dog around anymore.