I keep my bookmarks in XML format, and then use it as my homepage. With a bit of XSLT and CSS, it comes up looking quite nice.

The advantage is that it works in every recent browser I've tried, and I can get to my bookmarks from anywhere, including Internet cafes.