I am particularly interested in Document Libraries, but in terms of general SharePoint lists, can anyone answer the following...?
The "2000 limit" expressed above doesn't hold.
Please take a look at this document for more exact answers to your questions.
I personally experimented what the document describes.