Just resurrected an abandoned project on Google Code: Fast Random Forest
It promises speed and memory improvements over Weka‘s RandomForest implementation.
Therefore I turned it into a proper Weka package and made it available on my github account:
https://github.com/fracpete/fastrandomforest-weka-package