Windsurfers do it all the time. I regularly hit 25 knots in 15-18 knots of wind.
Think of it this way:
You're harnessing the difference in speed of the wind and the water, and turning that energy into forward movement. So you need something to bite into the wind (a sail) and something to bite into the water (a keel). Take either of them away and you stop extracting the energy.
The bigger your sail, the more energy you can extract, so the faster you can go. Of course there are limits
Now to take this idea further, there are other ways of extracting energy from the water/wind interface... a wind impeller can be used to good effect. This was done by a new zealand fellow who put an impellor on a boat, connected to a gearbox and a prop. He could sail directly upwind and was banned from racing due to winning all the time.
Here's another one:
Recently another idea came to light, this one uses a propellor connected via gears to a set of wheels. With the right gearing you can get some speed up.
Open your mind, and watch this: