In addition to (or probably in the act of) reducing the tip vortices and so reducing induced drag that way, I remember reading somewhere that on some types the winglets are set at an angle to the aircraft centreline (in the yawing plane), and that this allows some thrust to be generated because of the angle at which the tip airflow strikes them - kind of like the sail on a boat.
Any aerodynamicists able to confirm or deny this?