But to say come with, is very bad / incorrect English - or is this some Americanism I'm unaware of?
It's not common, but it's not unheard of, either. Usually, when I hear the phrase "Come with", it's associated with old Jewish people in the Northeast US, chiefly New York.