Uh . . . he said BEFORE LANCE.
Here's another way to get a water stone before Lance.
On Route 42 after you beat Fisherman Tully, get his phone number and if your lucky he'll give you a water stone.
Then use it on Poliwhirl and then you'll have a powerful Water/Fighting type at your disposal.
Hope I helped! :)