They should most definitely work together. At this point, neither anarchists or minarchists have much of a foothold in the arena of ideas. Both are near the same end of the government spectrum. Look at it like a tug-o-war. We're both on the same side of the current conditions: big government. We both want it smaller, and should both pull together to bring it this way. The debate over little government or no government isn't nearly as immediate of an issue as the Progressive surge we're in the midst of.
Besides, the only reason I'm not anarchist is because I know that some type of government (voluntary or not) will always form. Whether its people explicitly banding together to form a "social contract" or one tribal leader exerting himself on others. I prefer protection of life, liberty, and property and voluntary interaction whenever possible (response to threats and violence grounds for involuntary interaction), and thus I support a minimal, voluntary government.