OMG. I remember those stamp giving machines too.
Hmmmm..... one of the first fruities I saw (and played) was
a machine in a chippy that was 2p/play, 5 for 10p.
One cherry was 2p payout, some of the other symbols were
crowns, crossed swords, castles (rook style - chess) and
a symbol that i think said "strike", with red background.
[Of course we're talking 1979 now
i remember this too! Not sure if I'm confusing that machine with another when I mention the following. It was in a wood effect cabinate and was a penny a go with a super 50 prize jackpot that actually paid with a 50pence piece. I'm sure this was the same machine. I think it was called 'Big 50' or 'Hit 50' I think there was 2 columns full of 50p coins.