The brown paper bag method works especially well on softening avocados. Put the avocados in a brown paper bag and the ethylene gas it produces will ripen it right up.
The ethylene gas that causes avocados to soften is also produced by many other kinds of fruit as part of the ripening process