Same here, and I put my very much non technical girlfriend on it, too. We keep the database on dropbox and it allows us to access our passwords on any device (Windows, Linux, Android, Web app).
So, how do you handle new devices? Get the Dropbox pass from another device, log in, then load the database in KeePassX?