From fun nights on a ‘ship of shame’ on the Thames, to the acts of kindness and loyalty behind the scenes, John Prescott’s former cabinet colleague, Jack Straw, remembers a man who didn’t give a hoot about a snobby lobby and set the course for a new kind of Labour Party