They sell pretty good plastic spraypaint these days. If your ice cube bins are working except they just look out of place, maybe you can make some stencils and do some creative painting on your ice cube bins to jazz them up? Add some decals, maybe, if you find something that goes with your bathroom decor?