We have the AOPS Pre Algebra book and I was really impressed with it. Previously we have used Life of Fred, and liked that too, but we do not have the Pre-Algebra books, so I cannot comment specifically.

AOPS is a comprehensive textbook. I was not sure if that is what you were looking for since you asked for a workbook.