I'm surprised you didn't get more miles out of your cassette, Westtexas. Please tell me that your shop didn't convince you that should replace it at the same time you replace your chain. IMO, put a new chain on first. If it still skips on the old cassette, then replace the cassette, too. Otherwise, there's no need to replace it.