I'm with Tom on Mac knives. We've been using them at the restuarant for 10+ years now. I suggest either the "original" or "chefs" series. Both are durable, easy to resharpen and will hold a razor sharp edge.
Mac also sells a 200/800 grit water stone that will last a lifetime. If you contact Hal at THIS website, ask him if he'll offer you a "professional" discount. I get 20% off my purchase. He's a very nice gent to deal with.