Does a startup always need a new idea 
davidw: The big example: Google & Altavista.Answer: it depends on the market and that market's dynamics.  What are the switching costs?  The network effects?  In your case, the first is fairly low, but the second may be significant, amongst current users.  New users may be easy to attract, if you can get blocks of friends that aren't in the existing services.