Best Tools in Paynesville, Minnesota. Top 30 Tools in Paynesville, Minnesota, ranked by rating, reviews, votes. Last updated on May 2024 . U-Haul CO Paynesville, Minnesota Tools Detail Address: 519 E State Highway 55, Paynesville, Minnesota 56362. Phone: (320) 243-7557. Website: www.uhaul.com. Categories of builders in Paynesville, Minnesota Tools Hardware Electrician Contractors Attorneys Real Estate Tree Services Carpet Rug Dealers Construction Sand Gravel Masonry Contractors Mobile Manufactured Homes