Em Portugal, connosco é a forma correcta e corrente em todos os níveis de comunicação (formal e informal).
«Com a gente» é forma própria da linguagem familiar e não deve ocorrer noutros registos linguísticos.
"Com nós" é um uso incorrecto. Aceita-se apenas se for acompanhado de um numeral («com nós dois») ou de um indefinido («com nós próprios»).