Royal Blend Coffee House at 204 Metairie Rd (tel. 835-7779) apparently now has free Wi-Fi for its patrons. Royal Blend also has locations at 222 Carondelet St and 621 Royal St.. I know the one on Carondelet St. does not have Wi-Fi, but I’m not certain about the one on Royal St.
For a complete list of the places in New Orleans that have free Wi-Fi click on the link below this post that says “NOLA Wi-Fi” or you can click here and get the same result.