I take my aunt's dog for rides in my son's Burley Cub. He weighs about 65-70 lb and it goes great. The Cub has the hard plastic bottom so there are no worries about durability.

http://www.brantcycle.ca/Html/cub.html