Dell started in a garage building computers - nothing new for what IBM and Apple were doing.
Google started by a couple of dudes from Stanford - built a better search engine which was already done.
From what I've seen about innovation; it's not what "new" thing you build, but what better thing you build that "more" people like. Then again, I'm not business / marketing / internet guru, it's just personal opinion.