I like underscore.js although I'm not sure if _.each will be faster than jquery or not. http://documentcloud.github.com/underscore/#each
I've also heard that the coffeescript implementation of forEach is pretty fast since it uses the old c-style for-loop under the hood.