I'm sure someone on here will have some thoughts, but I know the kids over in the forums on creditboards.com have tons of info on dealing with collection agencies and protecting your credit. I know the collection agencies can be nasty and many will lie so I would definitely glance and post over there as well as here. Good luck!
http://www.creditboards.com/forums/