Took a cruise with family on the Island Princess during Christmas. (Sailed from Acapulco, stops in Central America, through the canal, a stop in Jamaica and ending in Florida). Martin Kaye was in the piano bar most nights and is a highly talenter singer and pianist. He would likely be a little over the top for some, but I'd encourage anyone on a Princess cruise in 2010 to check him out if he's on your ship.
Martin Kaye: Calendar