Figured out that you can create a URL that links to an AOL Instant Messenger account. Clicking on the URL link opens a local AIM client providing there's an AIM client installed on the user's machine. The format is
aim:goim?screenname=yourscreenname&message=Your+message+here
where 'yourscreenname' is, wait for it, your AIM screen name. You can even create a default message by entering it after the '&message=' but remember to URL encode any special characters such as the space character (encoded to + or %20). A useful guide to all special character encodings can be found here.
There are a number of instant messenger clients and protocols out there but I chose AIM because it's likely to be compatible with Apple's new iChat client.