Bordertown Blues has an excellent write-up on Dio's influence.
Black Sabbath's Heaven and Hell is the only album (cassette) we ever owned with Dio on lyrics. Later I just kept up with him by checking out either early MTV or rock radio.
His stuff was, and is, in regular rotation. Tenacious D's tribute to the man is proof of the influence he had on many people and to the world of rock.