You can change the world with something only marginally better in markets that are less competitive and less well-established than general internet search... unfortunately cuil chose search.
Facebook is a marginally better mousetrap, Wordpress and Movable Type are marginally better mousetraps...They just happened to enter markets where the other options were not the greatest.
Marginally better can also be accomplished by simply removing a feature or two... 37signals, Twitter