A good article for propagation of error is in NBS Special Publication 300, Vol. 1 (1969), called "Precision Measurement and Calibration". The article is by Harry Ku (also the editor of the volume); the article is entitled "Notes on the Use of Propagation of Error Formulas". It's a bit more accessible discussion of Cramer's theorem, which is the basis of the statistical treatment (see any text on mathematical statistics).
Also in that NBS publication is a good article entitled "Computations with Approximte Numbers" by Delury. It's a grass-roots discussion of interval arithmetic.
You also want to be careful to make sure your stochastic variables meet with the assumptions made by these techniques. In the 80's I remember working with data that wasn't amenable to these techniques and I had to resort to Monte Carlo modelling to get quantitative answers.
For quick back of the envelope calculations, a good technique is the thing we were all probably taught in a basic physics or math class: you can approximate the uncertainty of a dependent variable by using differentials. For example, if z = f(x, y), then dz = f_x*dx + f_y*dy where f_x means the partial derivate with respect to x. Even if you can't do the calculation easily in analytical form, it's not hard to approximate things with numbers and a calculator.