I've been considering switching over to silicone rings actually, mostly for eco-friendly reasons (wax rings aren't exactly sustainable, ya know?). But...

I've tried diluted vinegar before, and it actually works pretty well. I usually go for about a 50/50 mix with water, let it soak for just 15-20 minute...