Onieals in Hoboken
does a pretty decent Eggs Benedict, and an Eggs Sardeaux that I swear by when I go there for brunch.
If you don't mind heading into the city, Les Halles
has been a favorite of mine, as has Quatorze Bis
. Both serve wonderful Eggs Benedicts and related dishes.