Complex software takes good knowledge of complex algorithms and man-years of development. Well.. since everybody wants to get rich quickly these days, innovation scaled down to web "applications", where the only valuable thing is percisely the idea. And your only advantage is the time to market.
It took years for other big firms to develop search engines as good as google's is. THAT is what I call "implementation is hard". Implementing something as trivial as myspace is less complex than compiler class project in college. (I've done both).