is there anything i can put in with the fire bellies that wont cause either animal any injury/stress?
There isn't really anything if you are talking other Caudate species. Some people put small cold water fish (can't remember the species) or ghost shrimp in with their newts. It should however be noted that if you put in ghost shrimp, be prepared that they may become lunch for the newt.