We've just had a lovely new floor fitted in the bathroom. I cleared everything out for the fitters as now I don't want to put it back!
We did have an ikea box on wheels for all the bath toys - it is fairly big. Too big really, although it is full. 
What do you store the bath toys in?
I'm going to have a cull of bath toys this week! :)