Given the controversial subject-matter of the film Brokeback Mountain, there was a apparently a lot of discussion as to the best title. The Nose on Your Face reports that a few of the rejected titles included:
Prances With WolvesYes, it's juvenile.
Quickly Down Under
The Good, the Bad & the Fabulous
The Gerbil Whisperer