Backsplash ideas???

So one project I am hoping to tackle in 2008 is putting a tile backsplash up in the Kitchen. At the moment we are in research mode, so that's where you come in! Here is a picture of my kitchen.

The theme we have been going for is a hacienda style with a very welcoming feel. We like lived in, but organized. To me, the obvious first choice would be something like this


But I am not sure I want to go with obvious. A particular fear of mine is being forever tied down to one color scheme. So the idea of something multicolored is appealing. I really like this image as well, it uses recycled tiles and I think you could pretty much go in any direction with all that color.
Some things to keep in mind; We have all white appliances but we have lots of black in the room as well, we love color but with a bit more of an earthy tone than primary colors, we are on a budget! We want a classic timeless style that isn't too modern, but not totally old fashioned either.

If anyone has any experience in this area, we would love your ideas...actually even if you don't have experience, any comments are welcome! We'll let you know what we decide and keep you posted on the whole process!