Take a look at cork flooring. It's not cheap, but it's well worth the investment. It's beautiful, durable and resilient, it's a great sound and temperature insulator (so it's not cold in winter), and it's relatively "green" to produce. It comes in a wide range of colors and "patterns." I LOVE my cork floors.