grammar - Should it (always) be "contact me" or (sometimes) "contact with me"?

When used as a verb, "contact" is always transitive. As such, you are correct: it should always be "contact me."

Note that the phrase "contact with me" may appear as an object in other situations, where it may be mistaken for a verb. Example: The other day, my long lost brother made contact with me. In this example, made is the verb, and contact is its direct object.