You can find info here:
http://www.riverrides.com/
I went with my family, but it'd be a good date too, they had two guys singing and playing banjo like you'd expect on a riverboat. ;p
Anyway, we were on the Anson Northrup, one of 5 boats they have. It launches from the Port of St. Paul.