Same thing with fruitflies. You would think by now somebody would have observed fruit flies evolving into something other than a fly like creature.
In a lab you could even alter the environement and make it favorable to fruitflies who evolve fins and swim underwater. When a fruit fly turns into a new fish species...viola! I won't hold my breath though...
You would think a single mutation is all it would take. Just one.
I wouldn't hold my breath either since evolution doesn't work that way.