We've now upgraded our database server to a powerful Dell PowerEdge R710. This should give us quite a lot more of backend power, which should be apparent on the time it takes to render several types of reports.
If you're still having problems with timeouts we'd appreciate the feedback.