- Set Theory - never used this at all.
- Combinatorics - good basis for statistics, probability, cryptography.
- Graph Theory gets used all the time.
- Number Theory is pretty fun, in the sense that you don't need a computer
- Game Theory always fun.
- Genetic Algorithms especially things solved by Cellular Automata.