Certainly. You can find blue marble, granite, and limestone for instance. I would stay away from polished stone in a bathroom floor, way too slippery, but you can get a textured or honed finish in any of these stones which would work nicely.
I would call around to your local tile distributers and tell them exactly what you are looking floor.
Michael Prachniak - Expert Tile and Stone Consultant and Writer, Owner - Tile Productions
Check out FAF''s tile section!