Tag Info

The easy thing about your criteria is that you don't actually need a matched set. As long as the data file is completely inter-operable, any combination of unrelated apps will work.
TL;DR
KeepassX 2 + Keepass2Android use the same data format and are the only pair I know of to meet all your criteria, even though there are a couple "gotchas".
Data format
...

KeePassX might be of special interest to you, if the Mono trouble was the only thing bothering you. It's a native port of KeePass to Linux and MacOS X and, as you're running Ubuntu, even contained in the official (Ubuntu) repositories, so a simple
sudo apt-get install keepassx
will put it on your machine (and a corresponding start-icon into Accessories → ...

I have been using KeePass for years. It is completely free, with a large community of developers creating plugins for every imaginable use and translating KeePass into many languages.
You can keep the database on your local drive or use a plugin for the cloud solution of your choice, such as Google Drive or MS OneDrive. If you are using a cloud solution, ...

If you don’t mind using a cloud based password manager LastPass is just awesome.
LastPass is cross platform and cross browser and cross mobile platform application which is free but offer also a premium version for 1$ monthly and additional features.
As requested:
It's secure - uses AES 256-bit encryption.
Auto login - After saving a website's username ...

Firefox profiles store website passwords in an easily decryptable format (Base 64, so it's more about encoding than encrypting) only if no master password was set (if a master password is set then 3DES is used by default).
FireMasterCracker can recover the master password successfully from any Firefox browser, starting with version 1.0 or more. (dictionary-...

KeePassXC is the one I recommend and meets your requirements for desktop. However it does recommend other good apps for mobile.
Edit: This answer formerly recommended Keepass. KeepassXC is an open source community fork of Keepass with compatibility & development improvements.

I would highly recommend open source (and ideally audited) software for security reasons!
Nearly every common password safe fits your needs, so you should be more specific for better suggestions.
But for now I would recommend KeePass and/or KeePassX. With its countless ports you are platform independent and don't have to hand over your passwords to a cloud ...

So I'll recommend LastPass. It meets all of your needs:
Windows Compatible (7): Yes. Cross-platform (Windows, Mac & Linux) and cross-browser compatible (all 5 common browsers)!
Remotely accessible from my android device (HTC1): Premium version only AFAIK (haven't used it on any remote devices). (there are apps for all the major smart phone OSes)
Very ...

I tried KeePassX 2.0 Alpha 6 released and it seems to be stable enough to use. Still be careful not to loose any important data.
Supports .kdb format
Still in development.
Lots of potential!
P.S. Thanks to @DanteTheEgregore for sharing about KeePassX 2.0
KeePassX 2.0 is currently in alpha and features .kdbx support. It appears the last version (alpha 5) ...

Last Pass https://helpdesk.lastpass.com/
Works on Windows, Apple, and *ix OS. Smartphone for paid version. I use it seamlessly on Win 7, Win 8.1, and Ubunto.
Yes
Yes. Uses a "trust no one" security model. See Steve Gibson's assessment on the Security Now Podcast. http://twit.tv/show/security-now/256
Of course.
Yes IMHO
Yes. Can set up identities. Also ...

KeePass 2 has a history for every entry (automatically updated).
It runs on Linux, however I think it was ported from Windows, and the Linux version looks a little ugly.
I think it does everything else you list except showing a diff between revisions.

I would recommend KeePass. (Preferably KeePass 2)
free
open source (contrary to LastPass which has propriterary code)
multiplatform (check downloads section to see unofficial ports to various platforms. In another answer can be found some additional info on Linux and Android ports.)
it can store any type of sensitive information including files (private ...

Your problem sounds like it could be solved by an autofill extension. I've used one in Chrome for a site where Chrome just wouldn't save the username and password, which supports regexps for URLs to apply each rule; it has a Firefox counterpart but as far as I can tell the Firefox version only matches on the site name, not on the full URL, so it won't help ...

The one I currently use now is called WinAuth. It meets all my requirements including the ability to password protect the interface and encrypt the database. It also supports YubiKeys which is an added bonus.
WinAuth
Portable open-source Authenticator for Windows
WinAuth is a portable, open-source Authenticator for Windows that can
be used as a ...

I cannot say these work, because I haven't tested them. But based on my searches, here are a couple of options.
When you said
I do not trust the Cloud
I thought of Keepass, probably one of the best Open Source offline password managers out there. It functions by storing the data in an encrypted file. There are three Windows Phone apps for Keepass, as ...

And there's another quality app since years called RoboForm.
Some features:
Cross-Browser Support
Our password manager integrates with IE, Firefox, Chrome on Windows as well as Chrome and Safari for Macs, allowing you to share info between browsers and making your web experience faster, easier and more secure.
Complete Data Flexibility
...

Try Padlock. It is a Chrome extension (available in the Chrome Web Store).
works in Chrome
works with Android (if Chrome is installed)
not restricted to Windows (works on any OS with Chrome installed)
Offline app but has sync (Padlock Cloud)

Kruptos
I was similarly dissatisfied with most password managers and wanted a minimalist/command-line alternative, so I created Kruptos. Kruptos simply encrypts and decrypts the ~/.kruptos/ directory. This provides several benefits:
Non-intrusive: store sensitive info the way you want
Flexible lookup: search/modify passwords with command line tools
...

for security reasons i would strongly advise against web-based services to store your secret passwords!
instead i would highly recommend a local installed open source software and just sync your encrypted passwords across your devices via any sync-service...
as specific software i can recommend KeePassXC (a fork of KeePassX) with several good features:
it ...

One way to approach this is to use KeePass with a server that you automatically sync files to. Use KeePass as the client on each client system, and keep the data file on a filesystem that you automatically sync with a server.
Since you want to host it all yourself, the OwnCloud server software with an OwnCloud sync client will allow you to do the sync ...

I am evaluating, and very much like Thycotic's Secret Server for this purpose.
There's a cloud offering I don't know much about, as well as the editions you can install onsite, and access through a web browser. It's built on SQL [express] and IIS.
Easy to setup, configure and manage, in addition to having a boatload of features.
The on-premises version ...

If you are willing to migrate your Windows machines, and spring for the Mac/Windows bundle ($70), I think you may like 1Password.
You can import your Password Safe v3 files, as detailed here.
You'll get an Android and/or iPhone management app, too.

Ipsum
I also wanted a random word generator for creating passwords and couldn't find anything, so I created Ipsum. It is a bash script (intended to be used from the terminal). Ipsum satisfies these criteria:
Off-line: uses dictionary, so no internet needed
Linux: it is a bash script, so it is Linux compatible
Note: may need to modify the location of the ...

My team has been using 1Password for password management, and I highly recommend it for several reasons.
Secure
Searchable - you can also create tags and folders for passwords
Cross-platform - Supports Mac, Windows, iOS, and Android
Syncs through Dropbox
Supports wide variety of login types - passwords, servers, ftp, etc.
1Password offers business ...