Thanks for your answer!
We have now tried different solutions to the problem.
We did some experiments using JSON. But it was still to slow.
We ended up with a solution, where we did some redesign of the GUI-interface forcing the user to filter data before loading it.
It seemed to be the only real solution to problem to load less data.
Deserializing large amounts of data just seems to be slow in GWT, especially when running in old browsers like IE8
/jacob