It is a way of saying that the person is absolutely certain the spell book is there. "as sure as I could be" means that his certainty is comparable to the most certain he could ever be about something.
Another example:
"Are you sure you left your keys on the table?"
"As sure as I'll ever be."