What is the best way to clean toilet bowl stains?
Surprisingly (to me, anyway) a pumice stone works great for this.  A friend recommended it to me when I had a similar situation to yours.  I had a hard time believing the stone wouldn't scratch the porcelain bowl, but it didn't and removed the rings pretty quickly.