I've just posted a couple of blog entries that goes into detail on how to call SharePoint Web Services from client-side JavaScript code.
The Web Part lets you browse all the Links type Lists on your SharePoint site and add a new item, all without a page refresh.
Cross-Browser AJAX for SharePoint Lists Part 1
Cross-Browser AJAX for SharePoint Lists Part 2
Colin Byrne.
