Titles are a little different than other content IMHO. I think you'd be fine with that title, though it might not be quite as good as "Rooting Your Android Phone Easily" would be. The problem is, with guides there is only so many ways to say the same thing. I've seen SERP results that has several articles with nearly the same title.
But if you're going to use spun content in the article, a title is the least of your problems.
-ThopHayt