Personally I like the sleeve more. I know a case isn't heavy, but it will add some size to the computer and the whole point is its really small and light. I have a sleeve for when I throw it in my bag traveling, but I like being able to take it out when using it on the bus or in the air on the plane.
what kind of sleeve do you use?