Si fa con i CSS.
ma il cursor non e` inherited (ereditato) dai link, per cui devi specificarlo:

body, a, a:link, a:visited, a:hover, a:active { cursor: url(tuaicona.cur); }

Non puoi usare una gif. Devi usare un formato .cur o .ico (non ti so dare info su come realizzarli).

http://www.w3schools.com/css/pr_class_cursor.asp