If you wax your hull & deck you should use a soap with wax in it when cleaning.  Soaps that we often use in our kitchens like Dawn or Palmolive break down wax.   *Do not use soap with wax on Synthetic (fake) Teak b/c it will discolor it.
One of the best all around cleaning agent on a boat is vinegar.  It is great for breaking down the salt and smell of salt water in the bilge and is wonderful for killing the smells in a head.  Flush the head and holding tank with it and even spray on the hoses to get rid of the head smell.
Scrubbing Bubbles is another good cleaning agent for the bilge and heads.  Please let us know your favorite soap or trick to cleaning a boat.