For my spicy version I like to add some hot grated horseradish to the filling mixture and place a jalapeno slice in the egg before it's filled, then sprinkle with cayenne instead of paprika. I've met very few deviled eggs I don't like.
Down on the Eastern Shore of Maryland, people will mix crab meat into their recipe and put Old Bay on top. Even if it doesn't have crab meat in it, I'll still put Old Bay on them. Old Bay is good on just about anything.