I would not give out bank info in your case. A lot of times also collection agency's will sell your account to another collection agency and so on. This in my opionion is one to many people that will see and handle ALL of your information. Creditors can be some of the rudest people on earth and can talk a fast game and before you know it you have given out your information. Don't buckle under that kind of pressure, if they are really willing to work with you, you could always have transactions done by western union for a small fee or a money order, certified check, etc. Also if you don't mind my asking what were some of your strategies for pulling your finances back together and getting back on track.
Jenn