Have you looked into the Surly Long Haul Trucker yet? Yes it's kinda a cliche bike around these forums but for a reason - it's a damn good touring bike for a great price.