I've gotten a lot less sentimental as I've gotten older, but these days it does depend on the animal. I have a couple of ferrets buried in my front yard that will be disinterred when we move (around a year from now), and If their skeletons are in alright shape, I'm thinking of getting them mounted. If they're not, then I will probably re-inter them at the new place.
However, other animals I will throw in the bin, and even though it sounds awful, if I had an animal that died of say, trauma but was otherwise healthy, I wouldn't hesitate to feed it to something else. After all, as someone else said, the animal is dead, it is no longer the cherished pet it once was, it is just a corpse.
Personally, as long as I died from something that wouldn't harm them, I want to be ground up and fed to the dogs. Apparently that's illegal though. Pfft.
If you are looking for a nice memorial that is transportable, you could (depending on the size of the animal), bury it in a large pot plant with a tree or rose bush etc. That way it is tasteful, respectful, and you can take it with you when you move house.
I am also in the process of designing a tattoo that incorporates the names of all my "special" animals. Nothing too large and ridiculous, but something I can add to over time.