The lasso tool is located in the "Tools" menu at the top of the GIMP interface. It is the fourth tool from the left.