Mozilla Weave is a plugin for Firefox (at least). It will periodically sync your data (bookmarks, history, etc.) to a server... Since the Mozilla ones filled up and aren't taking new signups, I started my own. (It's essentially just WebDAV.) I've thrown together a quick PHP frontend so I don't have to do tons of stuff by hand... Provided I have some clue who you are, and you're not going to waste all my disk space, you can use mine!
This is all very experimental. While I don't plan on taking it down or anything, I really make no guarantees, either.
After going through the Install, you should be in Firefox normally... Pull up the Weave Preferences (it's in Tools -> Weave -> Preferences for me) and click on the Advanced tab. (Not the one at the very top, but the row of tabs starting with "Account"). Set Server Location to weave.n1zyy.com. Move over to the Account tab, and click "Sign In..." You'll be asked for a Username, Password, and Encryption Passphrase.
Depending on what you did, it may sign in right away. If not, there should be a little 'band' (the Weave icon) on your status bar, which you can click on to sign on. Do that. There's also a "Sync Now" to force it to sync.
Actually, if it didn't go well, I really have no clue... I'm new to this. ;) However, you can try accessing http://weave.n1zyy.com/user/YOUR-USERNAME-HERE, and using the username/password to see if that works. If not, you seem to have the username/password wrong. (Or something is broken?) If it does work, something else is wrong... Double-check that your server is set to weave.n1zyy.com, not the Mozilla one. (And that it's one Z, two Y's. You have no idea how often people get that wrong.)
There's really no point, but weave.n1zyy.com/user/YOURNAME (log in with the username/password you set up) will show you how much of my webserver hard drive you're wasting (*grin*) and when you last synced. (Technically, when your history file was last updated.)