This may be useless to you since you are looking into other bikes but i would reccomend:
1.Chromoly/Steel all the way!
2. A Bike Friday! For that money you can have an amazing (custom fitted/made!) bike that will bike as well as any of those other bikes you mention plus it can be taken on multi mode transport. BF's are serious bikes just check their site and the huge tours some people have done of them.
3. If you are set on full size, a Surly Long Haul Trucker, super versatile, comfortable and affordable.
4. Brooks Saddle, your back and but will love you.
Good luck!