"New" doesn't immeditately equal successful. Wired (Amid their "Sport illustrated for tech" style drivel), had a good breakdown of this. Early companies doing auctions, resumes, online funds TF's, etc., who flopped becasue it was clumbsy or too nouveau and not relevant yet.
Edit: Google maps is liekly my fav. example. It did what mapquest started, but cleaner, quicker, and friendly.