I think icons aren't a bad idea, if they are visually distinct and make sense. For the longest time, the icon for "link" and "attachment" in Gmail looked almost identical.
They changed it recently for attachment to look like a paperclip on a document which is much better. But before, I almost always clicked on one when I wanted the other (or hovered my mouse over it for longer than I'd care to admit).