How Large is the Norm of a Random Matrix?