Like others I would recommend the floating vinyl flooring. HD carries two type, the grip strip, like others have used or the click lock, like wood laminate connection but completely vinyl. You'll pay roughly $1.75-2.50 sq. ft for the aforementioned materials.
The self adhesive tiles that are either 12x12 or 12x24 will stay adhered in some conditions but most flooring is not perfectly flat clean plywood or unstained concrete. If I did use the self adhesive, I would certainly roll it to adhere it better.