Bueno quiero creer que ya tienes tu BindingNavigator. Para conectar este control con el origen de datos, simplemente hay que asignar a su propiedad BindingSource el componente BindingSource que tiene la conexión con ese origen de datos, por ejemplo:
BindingSource1.DataMember = "telefonos"
BindingSource1.DataSource = DsTelefonos
BindingNvigator1.BindingSource = BindingSource1
........
........
Ahora si quieres editar o agregar, sería asi:
Editar:
Me.BindingSource1.EndEdit()
'y despues el update
Añadir un nuevo registro:
Me..BindingSource1.AddNew()
'y despues el update
Bueno espero que sea eso lo que necesitas, saludos.