Wayne,
If you can get someone that is running slow to install the firebug plugin for firefox and display the 'net' tab results when posting... that may narrow down the issue.
Here's an example of the results with a decent response time...
EDIT:crap... that shrunk too much. point is that it identifies each call and the length of time each takes. it can help to identify things that are hanging up.
