Some of these items are not actually newspaper databases, or they may contain other material as well, but they can all be useful in finding historical evidence.
Scotsman Digital Archive - you can access this online if you register as a member of the National Library of Scotland, or Edinburgh City Libraries.