Man it's been a good 10 years since I had a kidney stone. I'm glad to only have had one and you're quite lucky to not have felt the passage from kidney to bladder (unless it really was just a bladder stone). Just about all patients (Steve and I included) experience the worst pain as the stone makes its way from Kidney down, simply because that's the smallest pipe. But all that said, completely agree, passing a solid is not fun.
Side note - look for areas in your life where you are letting yourself get overly dehydrated or taking in too many salts/minerals. My brother in law had stones 4 or 5 times until he realized that taking his kids leftover multi-vitamins on top of his own daily vitamin was overloading his kidneys. Talk about a painful lesson.