Check the SOL for your state, they may be in breach of the law contacting you in the first place. Definitely use the validation period to see if they do have the contract, do anything you can to screw the bottom feeders.

http://www.fair-debt-collection.com/SOL-by-State.html