I have a 8800 Pearl and my Gmail through T-mobile is fast and nice... My other half has a 8100 Pearl and his gmail through T-mobile is very slow, so slow sometimes he doesnt get any mail.

Maybe your "other half" has low memory.

Try this:
http://www.blackberryforums.com/gene...ee-memory.html

Oh yea, you can also try a battery pull to regain some of the memory loss.