The average low-end cost of internet service in New Orleans is $54.99 per month, which makes Cox’s $29.99 per month among the cheapest you can find.