On the topic of relish, there's a famous place in Jersey that sells deep fried hot dogs, but their relish is what sets them apart. It's bright, bright green, almost glowing like it's radioactive.
As far as mustard goes, we have spicy brown, dijon - both wholegrain and smooth, yellow, Coleman's powder, Chinese yellow, horseradish, Dusseldorf style, Polish, curry, truffle, raspberry, and cranberry.
The last three I received in a Christmas gift basket and have yet to try them. I can't quite picture what raspberry or cranberry mustard might taste like.
And I bought the Dusseldorf mustard because it comes in these little beer mug looking glass containers. My wife loves drinking juice from little, funky glasses for some reason.