I had a great day driving all over town (prior to the storm) looking for tile. I finally found what I wanted, took the plunge, and made the purchase. I am now the proud owner of 25 sq ft of hexagon tile sheets.
I spent a good part of the afternoon/evening trying to remove the adhesive left behind after I removed the linoleum. I used some pretty gnarly chemical adhesive remover that got about 50% of it up. I'm going with some non-toxic route the next go round. Hopefully I can have all the adhesive gone by the end of the week so I can get started on laying the tile.