I've thought about getting a trailer for this very reason. Of course, he's a 75 pound labrador, so I couldn't use a basket anyway. He's very well trained and I take him out in the canoe often.
I could ride to our favorite hiking trails, unload the dog and off we go.