Ever since I've started living in apartments, I've been on the search for a product that cleans up dye stains in the bathroom.
Scrub Free isn't too bad but I find I have to spray quite a bit because it's rather runny.
I moved out of my one apartment awhile ago, so I had to clean the tub which was a mess.
Out of desperation I used liquid dishwasher detergent because I ran out of Scrub Free.
Which actually worked well, but the smell was just awful.
So today I went to the store, looking for yet another alternative.
I ended up picking out Kaboom Ultra Scrub, and gave it a try when I got home.
The stains on my bathtub came out easily, which was impressive considering my hair is Pimpin' Purple right now.
I also had a stain on the countertop of my sink.
And it came out as well, which was great because I find it's usually impossible to get rid of on there.
This stuff costs more than bleach, but it doesn't have a strong chemical smell and it's really thick too.
I definitely recommend it!
It should be available in the US but I'm not sure about the UK unfortunately.
But here's their website with more info:
http://www.kaboomkaboom.com/product.m?sku=135098A00

Looks a lot like Cilit Bang which is excellent on stains and works on pretty much any bathroom surface.

Here's my preference for cleaning up:
sinks, baths & showers: any cheapo brand of cream cleaner. If it's a really dark stain I'll soak it in thick bleach, rinse and then use cream cleaner.
Painted wood: diluted bleach on a sponge - this only really works well for spots, if you spill a huge amount you'll probably need to repaint.
Tiles & grout: a generic bathroom spray-on cleaner if it's just stains from rinsing my hair, if it's stronger I leave thick bleach on for about 10 minutes.

I just wish I could get stains out of vinyl flooring. We're selling our flat next month and it's got a few blue patches on the bathroom floor. Nothing will take the stains out so unless I can come up with a solution I'll be putting out lots of bath mats to cover it up!

I have also found that toothpaste (not really a cleaner, but it is a mild abrasive) works to get little spots up really well and is good for cleaning your hands. I just colored my hair Deep Purple and it gets all over EVERYTHING for about a week, so the toothpaste has been my friend. Thanks to whoever posted that originally (about getting it off your skin...that works as well).

I did Deep Purple on my hair and today when I washed it for the first time after dying today and everything was a purple mess. I'll know it next time to try the toothpaste thing. Maybe it will also help get the purple off my radioactive purple hands without having to wash them a million times.

Another thing that is GREAT for getting dye off of hands/fingers are pumice stones and emery boards. I always have some dye that gets in the cracks between my skin and fingernails. Despite using gloves, it never fails. I usually just scrub it off using as light of pressure as possible.

Are pumice stones those light volcanic rocks? I didn't know what they were called in English. And emery, is it the kind of thing we use to smoothen surfaces?

An emery board is a type of nail file. The kind with the powdery abrasive surface.

Pumice is the "volcanic rock" that a lot of people use to smooth the calluses on their heels and other parts of their feet.

Ah, thank you very much both, maybe I will try those if I can find them.

He he he...I feel like the "toothpaste weirdo", but I wanted people to know that the toothpaste (plain old gel or regular paste - nothing fancy needed) also works on plastic. I had an old plastic framed mirror that I got Atomic Pink on. On a whim, I decided to see if the toothpaste would get it off (especially without scratching it). I did a great job! So, it might work for things like eyeglass arms. I haven't tried that yet, but I have one pair of glasses that is always getting stained on the ends of the arms (part that goes around your ears).

Also, clarifying shampoo does a great job of removing dye stains from things like bandanas. I wear a lot of bandanas and when my hair is a funky color it gets all over them. Just handwashing them in a little bit of clarifying shampoo does the trick.