When I saw "Commuting/Utility/Cargo/Trailer-pulling/Touring", the first bike that sprung to mind was the Surly Big Dummy. Have you looked at that already? A long bike would be great for carrying cargo, that's what it's made for... and reputedly good for touring too.

http://www.google.com/search?q=surly+big+dummy

Neil