If I'm understanding your question correctly, you are asking if reorganizing the keywords in your title will be enough to convince a spider that that a duplicate page with the new title is a completely new and unique page?
If that is what you are talking about, the answer would be no. Taking the same page and writing multiple variations of the title and resubmitting, is something that most engines dislike.
If you are asking if it would be considered spam to rework a title on a page that has already been submitted, and then resubmit, then no, that wouldn't be considered spam. Tweaking your title tags to try and find the combination that works best is just part of the process.
The one thing to keep in mind is that changing the order of your keywords in your title tags will alter the possible keyword combinations the page will come up for. Using your example a page title of Fred George Bill would probably rank well for Fred or Fred George, but not so well for Bill or Fred Bill.
Title relevance is not only determined by keyword appearences within the tag, it is also determined by the order in which they appear and their relationship to one another. Before you start changing your title tags, you want to make sure you won't be messing up any keyword combinations that are working well for you.