I heard somewhere that the most sure way to get the coins is to just buy them from the guy until you have enough. Although it'll probably take loads of money though.
Progress update:
On the way to Olivine, I caught a Farfetch'd as an HM Slave. It took 10 great balls to catch it, I have no idea why it took so long after False Swipe took it down to 1 HP and Spore had it asleep. -_-
I got to Olivine, cleared the Lighthouse, and used my Totodile to Surf down to Cianwood (or whatever it's called). I fought most of the trainers (I can never seem to find them all).
I got a Shuckle as my 6th pokemon, marvelled at its weird stats, and trained it by switching it out to Butterfree after the first turn at Chuck's gym. I was about to beat Chuck when... I realized I forgot the Strength HM.
Darn! -_-
I pulled out a Repel my mom bought me from my PC and surfed all the way back to Olivine, got the HM, taught it to Heracross, and surfed back (this time with a Super Repel), and defeated Chuck.
I flew back on Farfetch'd and gave the medicine to Jasmine and saved before the gym. I'm having doubts about that Steelix, especially since my Pokemon are getting to the point where their levels are about on par with the gym leader's.... uh oh.
Pokemon:
Shuckle "Shuckie" L. 20, Berry
Wrap
Constrict
Encore
Withdraw
Heracross "Kabuto" L. 28, ---
Horn Attack
Strength
Counter
Endure
Scyther "Second" L. 30, Pink Bow (The Pink Bow should probably be going to Kabuto)
Wing Attack
Quick Attack
Pursuit
False Swipe
Parasect "Mush" L. 28, Miracle Seed (I dunno why I have Miracle Seed on him)
Cut
Leech Life
Poison Powder
Spore
Ariados "Spidey" L. 30, ---
Poison Sting
Night Shade
Leech Life
Scary Face
Butterfree "Queen" L. 30, ---
Confusion
Gust
Sleep Powder
Harden
Suggestions, Advice, Criticism is greaty appreceated! :)