In Pokemon Crystal many phone conversations have changed and sometimes people will even give you rare stones, so get as many phone numbers as possible to get a better chance of receiving a stone from one of your phone buddies.