I think this is where I'd give up and get multicolored wallpaper to tie everything together. ;-) As a color choice, how would a very pale to medium light yellow look? I don't recommend Wal-Mart paint, but they do have a yellow called "Vanilla Creme" and another called "Chanterelle" on card #322. I had them color matched at another store with better quality paint. I think they nice shades of yellow. They might work with the grey and black and add a little sunshine at the same time.

I've also purchased paint on sale and have taken it back to be tinted when colors have been decided ...should be no problem! That being said, SW Rhinestone is a nice one, but perhaps may be too much of a blue- gray for you.

olychick, The sheet vinyl is Mannington Benchmark Studio in the color Graphite, #3893. It is not a very high quality vinyl I don't think (Benchmark collection is rated "good" with a 6yr warranty) and their nicer ones were very thick and cushiony. This is probably middle of the road I guess. We chose the Studio Graphite floor because of the thin "grout lines" vs the thicker wavy ones you frequently see with sheet vinyl. We thought it looked a little cleaner and you'd focus less on the floor. I see on their website that they describe it as concrete looking and I think it looks like tile but who knows. Lol I'll try to take up close pictures for you today.

It's difficult to help pick colors based on computer screen and picture variations, but I think the bold colors take away from your pretty tile. I personally like a gray-blue or gray color when looking at your tile. I played around with Sherwin Williams color and found these two as an example: All of these colors will vary depending on lighting and larger samples help make things easier to see. Once you settle on a few colors, get some sample cups and paint poster board edge to edge leaving no white border. Place it around the room and see how you like it!