There is one other way, but it requires a copy of Red, Blue, or Yellow, another Game Boy, and a link cable. Other than that, the only thing you can do is wait.
Edit: IIRC, there is a way to get one of each evolution stone from Bill's grandfather, (except for the Sun Stone, which is available from the Bug-Catching Contest, and the Moon Stone which you can pick up any Monday night at Mt. Moon if you have a Pokemon with Rock Smash on you).