Do I really need to change transmission filter/fluid? and for how much $$$$?

The first thing to determine is if the fluid is really black. If it is, then the transmission is toast.

Just a gut feeling, but I kind of doubt the fluid is black and the first guy is trying to put you in panic mode.