Yeah! It was Fiji he was calling, and it was something like "collect call (or long distance call) to Fiji". And they show the guy in the phone booth answering and babbling whatever it was he said. He says it a couple of times.
I think this was around...shhhhhh, (I even type the sound I make as I think!) 1993-1996 somewhere in that time frame.