The problem with a small tank like that is maintaining stable water chemistry/conditions. You could definitely keep 2 adults in a tank that size provided you have good filtration. I recommend you take some time to read the fire-belly article over at caudata.org and browse the Caudata.org forum to learn more about fire-belly newts. There are several species within that genus. Newts don't eat aquarium fish food (sorry Kurt).