MSNBC has this article on New Orleans’ International house hotel (1-800-633-5770), which is a trendy downtown spot with a hip bar called Loa. More importantly, it has Wi-Fi in all of the 119 rooms. I don’t know if the Wi-Fi is free in the rooms, but the Wi-Fi in the lobby area and in Loa (the lobby bar) is free.
P.S. If you want a better practice, check out this Ultimate Guide.