>> I've looked at PREPARE, but apparently it only lasts per-session -
>> that's
>> worthless in our case (web based service, one connection per
>> data-requiring
>> connection).
You don't use persistent connections ???????????
Your problem might simply be the connection time overhead (also including
a few TCP roudtrips).