Found this webpage which lists nine wi-fi hotspots in Memphis. Two are coffee houses, of course. The surprise was that the Malco Paradiso is one, and the TJ Mulligan's out on Quince is another! All free, too.
Just nine, though? That's all? Well, make good use of 'em anyway.