'Patent startup' is an oxymoron.
It's not a complete solution to patent trolls, but it seems like RPX could provide a very legitimate service to companies that want to focus on building their business instead of worrying about getting patent-trolled by a competitor. It can't save you from getting sued by a completely non-practicing entity like Intellectual Ventures, but nothing else can yet either.