Jaisalmer is a beautiful flooring. Its not too yellow. More of an ochre/amber colour. Looks rich and warm and doesn't have the cold impersonal appearance of white marble. It is also dark veined, so it is a very personal choice. The larger the slabs, the better for you. I've used 4'-0" x 5'-0". Even 3'-0" x 4'-0" is okay. But it is very important to get references for proper stone layers and polish guys from the supplier. You can really get stuck if you don't get the right people. And yes, it would look stunning with red open brick walls and traditional furniture