i once had a police poster where sting wears a g-shock, though i dont remember which watch exactly, must have been around 1981-1983. there is also a concert dvd from 1983 called synchtonicity concert, where you can see a big shot of his casio many times, its really a great marketing for casio. i think it was a calculator, not sure.
do you think he still will wear it at the police reunion tour 2007, by the way, i am happy to have my tickets
now look at this page; can you tell me which watches these are exactly? its very hard to see: