This company still offers river cruises in “modern” (as in recently built) paddlewheels:
http://www.americancruiselines.com/cruises/mississippi-river-cruises/cumberland-river-cruise
(I do not have anything to do with this company.)
If I recall they own the American Queen. I just don’t know If they still sail it.