We've had some performance complaints for Report Miner regarding expressions recently. Specifically, the issue was when using expressions with more than just a few nested If functions. After about 6 nestings, the performance would degrade significantly. We've re-designed how these nested If functions behave and pretty much eliminated any performance penalty for nesting, so nest away!
Below is a link to the hot fix for Report Miner.