I've topped a dog with pineapple-mango salsa and enjoyed it.
My hands-down favorite dog topping is chili & slaw.
I'm not sure I want to get into peanut butter or caviar or anything too outrageous. Make it a good dog like Hebrew National or Nathan's and I want to taste the "meat" and seasonings of the sausage itself.