All the exceptions are obviously in Cake/Error/exceptions.php including the CakeException class.
Lib/Error/Exception sounds good to me. It is not really defined where you should put them but thats the most logical place to put them in.
And whenever you need to find a class try searching the codebase for the class declaration. Most easy and quick way to find something. It is trivial to find things this way.