keys to my castle(s)
I've been using LastPass for a while now, seems pretty robust across ios / mac / windows / usb key using chrome and safari. It creates 'random' passwords as required, mine are mostly 20 characters long as a minimum, providing the site allows.
As for handing keys to one company, the local copy of LastPass encrypts the keys before syncing through the central server with each platform. The '1company' only has access to the encrypted usernames/passwords and never sees the encryption key, with AES256 it's about as safe as required. It's certainly safer than using the same 8 char password with multiple sites which is what I used to do.