Some of the titles below are a bit vague as there may be more than one version (e.g. band through thumb), so if you saw the tricks on the Dan Harlan tapes the best move would be to get hold of them again and check the crediting, which I think is pretty thorough.
A few suggestions, nevertheless:
The ring that walks up the band
This is in Martin Gardner's Encyclopedia of Impromptu Magic, and must be quite old.
Rubber band through the thumb
There are several versions. See, for example, the one by Jay Rene in the original Elastrix book (1979).
Showing two bands to one
Also in Elastrix.
The jumping paper clip
Possibly Acrobaticlip on Vol 3 of the Dan Harlan rubber band tapes.
The band through the middle finger
Again, there are several versions. Dan Harlan has a a nice sequence called Joint Venture on his Band Shark tape and in Minotaur magazine.
Band up the nose
This is by Joe Rindfleisch. It's on Vol. 3 of the Dan Harlan tapes, and also in Minotaur.
The bill climbing up four steps
See Frank Yuen's post above. The premiere issue of Minotaur was November 1988.
Broken and restored band
This is in Elastrix and Martin Gardner's Encyclopedia. Gardner says the "standard" method came from India via Kuda Bux. There is also a version of the "Chinese method" in "The Amazing Miracles of Shigeo Takagi".
Another good collection of rubber band effects is "Gummiringe: Eine kleine Enzyklopdie" by Brumoli (originally published in 1976, later revised and expanded), though it's all in German.
(Can anyone elaborate on the connection between the Walt Rollins/Harry Lorayne B+R band and the Indian method?)