Hi Thomas,
I did some looking around as well.
It seems the only way to make a pdf with hyperlinks is to have the full Acrobat version from Adobe.
Just a thought - would distributing your page of hyperlinks work if you saved the file in Appleworks as an html file? The html file would probably be smaller than a pdf file and it would be cross platform as well. In addition, your students would already have their browser open to view this file, so all they would have to do is click on the link to open a new window.
Hope this helps,
Troy