I use the private label anti-freeze from your local auto parts store. Prestone and the other brands are good, but the generic stuff is made by them too and is cheaper.
If your '95 has the "orange" high mileage stuff (Dex-Cool), be sure to flush it all out before refilling with the "green" anti-freeze. As far as a t-stat, just get a factory replacement - same type and temp (190~195).
To bleed, I usually start the vehicle up and let it idle until it comes up to temperature. As the engine begins to get warm, you will see a bunch of air being burbed out of the system. You probably will have to add more water as it warms up, but watch the resevoir opening carefully as the temp. gets close to 212, because the water will begin to boil out of the resevoir if you just leave it open. If done properly, when the temp. reaches 212 and the water just starts to boil out of the resevoir, put the cap on very quickly and you should be good.
If you need to bleed more air out you can always use the small brass screw on top of the t-stat housing, but using this usually gets water on the Opti-Spark, not a good idea. One way to tell if you have a lot of air in the system is by looking at your temp gauge. If it seems to be bouncing around and giving you erratic readings, then there is still some air in the system causing hot spots.
CG