Okay, we're having a new home built by one of those home-building giants in a new development and, so far, our "wood" flooring choices have been limited to laminate or engineered wood. But we decided (very recently) that we want to make things harder on ourselves and put in flooring the builder doesn't offer - solid wood.

But now I'm overwhelmed with the choices out there. And I was hoping for some guidance from the wood flooring gurus here.
I put in a call to Sedaris flooring and they seem like good people who can do the work for us but we're still in California so communicating what we want and seeing what they have to offer can be kind of tricky. Basically, my main problem is that I don't know where to start. I know that Sedaris flooring commonly installs oak floors and they gave me a price for that but I'm not too fond of oak flooring. I'm pretty sure I like maple but I don't know the price and they don't have samples of stained maple on their website. Our choice is also limited somewhat by cost. Blah, blah, blah... I could ramble on.
Any tips on where to begin? Are there any good websites that might help narrow down my selection? Do most flooring places just let you show them what you want and they'll do it or do they usually have a gallery of what they have to offer?
Oh, and the builder won't leave out the flooring so the flooring company will have to rip up the existing floors first.
Thanks so much for any wisdom you can pass along to me.