Why does it matter to the user how many characters are in the password? Xe never interacts with that string directly anyway; and password _length_ strongly correlates with password _strength_. 16 is way, way too low - the rainbow tables for this size are already widely available, and most sites still go for the lowest security possible (single password hash, unsalted).
I go for 64 as a default length, but it's surprising how many sites respond with "No! You can't havee more than 8/10/12 characters or I'll sulk!" Makes me extremely suspicious re: just how they're storing them.
I don't use any american solutions due to Snowden's revelations. I don't want NSA on my passwords. Prefer an open source program.
If you want a cloud system, with keepass on your smartphone automatically updated, I think you should create your owncloud server.