Under new rates approved in October, Madison residents will pay about $33.90 per month on average, nearly double the bill in 2015.