Sorry about shouting. It's really not that exciting, but I noted in comments of "Vermont Legalizes Gay Marriage" that though I didn't use full caps in "Iowa legalizes gay marriage" that I would use full caps next time. So it seems like a building trend rather than inconsistent headlines. Maine became the second state to simply pass a law to allow it rather than legalize it by way of the courts.
This is a pretty good trend. I doubt it will be even five more years before it's properly legalized.