My recommendation would be a Haliburton, they are pricy new, but used ones are around. They are light, sturdy, and very comfortable to carry.
For a carry-on I don't think you need to worry about a TSA lock, since you'll always be with the bag. Just don't lock it for when it goes through the machine.