It's been rumored, planned, delayed, and it now seems to be coming soon (at least as a "pilot program")...
AP News: Venice day-trippers will face steep fines if they fail to pay an access fee under a pilot program
Pilot program supposedly starts testing on April 25th.