Sorry to hear the newt died.
Please try to find a captive bred newt this time. Most pet shop newts are caught in the wild and transported in terrible conditions. Many die and the surviving ones are often poorly. They are usually kept in unsuitable conditions in pet shops. By buying these newts, people make the business profitable.
You can have a look and place an ad in the for sale/wanted section of this forum. I have also PMd you.
The problem with captive bred newts is that they are sold as juveniles and caring after them is a little bit more tricky. It is very rewarding to raise your own newt, though.
Have a look at the articles here in the meantime:
http://www.caudata.org/cc/index.shtml