I have a very dingy bath tub. I've tried all sorts of cleansers....?

various bleach products, general elbow-grease scrubbing, and even Mr Clean erasers. ABSOLUTELY NOTHING works. It's getting to the point of 'embarring.' What should I do now.......short of replacing the tub, that is.