Key differences
A software update is usually downloadable free of charge; a software upgrade usually is not.
A software upgrade usually increments the first "dot" number of a product (for example Mac OS X v10.6, Mac OS X v10.5); a downloadable software update usually increments second "dot" number (for example, Mac OS X v10.6.8, Mac OS X v10.5.8).