I've sat all morning googling and reading reviews on here and have:
Limestone - Stains easily
Indian Sandstone - cheaper than limestone, stains easily, need to look at samples as very patch quality
Slate - dark colours look dirty (guess that goes for all dark stones), slippery when wet.
I am no closer to deciding, aarrgghh !
Thanks 