I have discovered that you can get vegan nutella. It's not made by the same company as Nutella, but it's a hazelnut chocolate spread, and the jar is a similar shape. Here's a link: Chocoreale. Googling for the brand name finds places that sell it :)
Useful for any bisexuals you know with dairy allergies.