There are cruise boats on the St. Croix and Minnetonka. And of course, the Paddleford from Harriet Isl. but nothing between the "Twin" Cities. Also, might even work for a regular schedule from Pig's Eye to the Stone Arch Bridge.
Go for it!
Scott