While my own gall bladder attack a few years ago evidently stopped short of full-blown stones (or else they were minute enough to pass without incident) that's a good description of the pain. It had me walking sort of half doubled-over for a few weeks.

Do get it checked, especially if you still have an appendix. Pain from one can be hard to differentiate from the other.