By default, Max has two separate commands for Connecting Edges and Connecting Vertices. You had to have two menus for both of them.With Connect Always, you just have to select the vertices/edges and hit "Connect Always"
Here is the code if you dont want to download:-
Category: "Butt tools" buttonText: "Connect Always"
The category and buttontext is needed if you want to put it in a menu or quad.
Japhir over at polycount expressed his interest in such a script.I needed it for myself so i thought id give it a go.