$700 for a shop to replace and fill is probably typical. but if I were shelling out 700 bucks I would want a pretty good warranty on it, and you are getting close to the point where you won't need it for a few months if you live in the great frozen north.
A few things you want to find out tho:
1994 was the transition year for R12 to R134a in the Ranger/ B series. Early 94's have R12 and later 134a and the oil used in R12 systems is *not* compatible with 134a systems. If you have an R12 system and they slap new hoses and evacuate and put in 134a you will end up destroying your compressor and with that it will gunk up your new lines, your evaporator, and your condenser. That will be over a $1000 to fix, and I will almost guarantee Firestone will balk at footing the bill...
But CVAR is right, you can replace the entire system (hoses, compressor, evaporator, condenser, accumulator/dryer) for 700 bucks and do it yourself.
If your system is a 134a system, you are golden. More than likely your refrigerant will have already leaked out and you can replace the hoses yourself, then take it to the shop to have them pull a vacuum and recharge it, or find or rent the tools and do it all yourself.
I rebuilt my a/c last summer. Here is the write up that I did and what I ended up having to buy to do it all myself. My truck is a 97 and there were a few differences in the 96-97 than 95 and older. research your model year truck, make sure you know what your truck needs, and make sure it is a 134a system. there should be a sticker on the core support telling you what it is, and how much refrigerant is in it.
Read through the write up, it will tell you a lot of what you will need to do and what tools you will need to get it done:
http://www.therangerstation.com/forums/showthread.php?t=144542
AJ