Com os halteres que você já tem, está na metade do caminho, de verdade. Sem equipamento você consegue fazer um monte de coisa: flexões, barras se tiver uma, agachamentos, afundos. O ponto não é tanto o tipo de equipamento quanto o fato de estressar o músculo com uma carga que te force a se esforçar. Se os halteres que você tem são pesados o suficiente para deixar difíceis os últimos movimentos de uma série, está ótimo assim. O ideal seria alternar exercícios compostos (que envolvem mais músculos) com isolamento quando conseguir: por exemplo halteres para ombros e braços, flexões para peito e tríceps, agachamentos sem peso ou com halteres para as pernas.
Sobre a frequência, três a quatro dias por semana é um bom compromisso, especialmente no começo. Não precisa se matar todo dia - na verdade, se você treina o mesmo grupo muscular muito frequentemente sem recuperação adequada, não cresce bem e corre risco de lesão. Você pode fazer um dia para ombros-braços, um para peito-costas, um para pernas, e depois repetir. Entre um treino e outro do mesmo grupo, espere pelo menos um ou dois dias. A parte que muita gente neglicencia é comer o suficiente e dormir bem - sem isso, os músculos não crescem nem que você treine perfeitamente.