You definitely can use online learning with logistic regression. There are also ways to get it to work with random forests / boosted trees.
Neural networks aren't really core part of the system. As long as I can get good + quick results, I'm really open to swapping out the learning algorithm.