[ianpurton]

A dedicated server is probably your best bet, shared hosting solutions are always going to have contention.

But first, is there anyway you can measure where the time is spent in your application ? I know from profiling Java apps you often get great performance improvements from changing just a small amount of code.