Proof of consent aside, automatically connecting to open wifi is just bad for security. It's not too hard to set up what appears to be free internet, then record everything that goes through it, or a more advanced man-in-the-middle attack.

A notification (though annoying for some) would be useful if the device is in my hand. I certainly wouldn't want it to tell me there's a network available while it's in my pocket.