We used to have a tank of Mystery Snails (now down to one) that we thoroughly enjoyed. It's something we may do again, but are interested in trying something new. As for shrimp, they're very cute, but reproduce so much that you wouldn't really be able to get to know them as individuals.
Frozen foods are something we would consider, especially if it wasn't an every day thing. I have looked into newts and think they are adorable! Are they difficult to care for? From what I've seen they look a bit challenging. But I could be wrong. Have you/do you own(ed) one?
Kindness and respect should be shown to all animals, no matter if they are furry, scaly, big, or small. Be a hero to the animals and GO VEGAN!