Just found out that http://del.icio.us/api/posts/all allows you to retrieve all your bookmarks (requires username and password).

Understandably, they want you to use it sparingly, see http://del.icio.us/doc/api for more info.