Stone, paper, scissors, vacuum cleaner (put first fingers and thumbs of each hand together form a rectangular opening - sucks up everything, so you always win) was the clever wheeze I was taught. This was in a junior school in Leicester in the early 1950s. It was certainly 'stone' then. Perhaps it's a regional thing? Or has some American TV show influenced recent usage?