Someone correct me if I'm wrong, but I believe that most people use water-based polyurethane to try and keep the "natural" look of the wood. Oil-based tends to yellow over time, which can be good or bad depending on the look you're going for.
I've always used an oil-based poly when finishing wood, especially with oak, cherry and pine. I find that it adds more of an orangeish-cast to the oak and cherry, and really accentuates the color of the pine over time. I've used water-based a couple of times, and wasn't really impressed with the look.
I'm not sure which is more durable, but I'd place my bets on the oil-based.
From everything I've read, the "ideal" look for wood can be found in shellac, which usually incorporates a pigment. Shellac, however, is not very durable and is subject to water damage.
Usually, when finishing wood, you're supposed to put on a thin coat, let it dry, then go over the finished surface with steel wool or a fine-grit sandpaper to knock down the peaks, and provide a roughened surface to let the next layer adhere to. I'm assuming this is the same for wood flooring. I could be wrong.
Once again, this is a perfect question for gonesledn and/or UsaHog.