Kind of unusual but *really good* things to do with Nutella:

spread inside a tortilla and roll up. The breadiness of the tortilla keeps the thing from being unreasonably sweet.
Nutella on ritz crackers. Alot of people put nutella on more 'bland' crackers like saltines or triscits. Ritz sound like they'd be kind of gross, being buttery and salty as they are, but the flavors blend *amazingly* well. To make this even better, refrigirate them for a *short* time, just to get the nutella kind of firm.
Dip pretzel sticks in it. Even better than normal chocolate-covered pretzels.