I never trust any software or web based service very much. There has yet to be any product that is 100% secure. The only way to be 100% secure on the web is to not use it and/or NOT be connected to it.
I will still use Google since I get the best reults typically. If some other site does better then I will use that.
No problems with gmail so far, it just works.
Keep Up with TechRepublic