We just got a medium-dark interlocking laminate floor that should hold up great (and it was nicer on the wallet :) ). We are very pleased with the end result...although it was not too fun getting there at times.
Original floors in the entryway (they were all termite eaten and also wouldn't match what we chose):
Putting in the new ones:
Be still my heart.