For a very unusual floor finish, you might want to try wood blocks. Lay out your floor the way you would any ceramic tile floor. But here are four things that are unique to wood block floors. You need to use an oil-based mastic to avoid warping. Lay each tile individually. (They don't come in sheets.) And grout with a mixture of two parts sawdust and one part fast-drying oil-based sealer. Let it set overnight and then apply an oil-based sealer or polyurethane for a beautiful finish.
For more on flooring, consider:
Wood Flooring 101
Trending Now: Cork Flooring
Walking on Glass: The Beauty and Practicality of Glass Block Flooring