Your board is running very smoothly indeed, Jeremy. Are you on a dedicated server now with Vertexhost? I checked out their site but they only seem to do shared accounts at present.
Earlier in the day I found a provider that offered a co-location service with a 1Mb/128Kb EIR/CIR connection to the internet. Is this adequate for a decent-sized Threads board, or are they miles away from offering a decent connection?