Yep, me too. It sucked, cause moving just doesn't have enough expenses already. Apparently my great credit score is meaningless, more important was the previous tenants were deadbeats.
Morgan Spurlock also had to pay a deposit in his show 30 Days, and he commented about how it was the first time in his life he had to pay a deposit, and it must have been the address he was living in. (He was living with a minimum wage for 30 days in the episode, so he moved into a low rent apartment in Ohio.)