Thanks to a user at Django-snippets, I was able to quickly create an app containing a widget for displaying icons along side the normal related widget for foreignkey fields.
The result looks like this:
It's pretty easy to use.
Check it out on Github!