Lowering the fill factor on your index(es) may help as well. Lowering the fill factor will create more pages but it can certainly help reduce (or prevent) fragmentation when you have a lot of non-sequential inserts.

What is the current fill factor?