The cats, we just left with the vet. Same with Minnie, though I'm wishing we'd kept her ashes now.
With Taffy, I was holding her when she went, wrapped in the little afghan we got with her... we had the house then so I found a spot under a tree in the corner of the back yard and we buried her there in her afghan. There's a little plant growing there now, and my wife and our friend painted up a nice memorial rock that's sitting on the fireplace mantle.
I think when the other pups' time comes, we'll find them a nice spot in the yard too.
Edit: