DT,
Dude, Big Marantz fan here too. I have the SR5600, I am not sure if the 5001 you mentioned is the update to mine or not, but it's really a very nice unit for the price. You could sure do a LOT worse. As for the Paradigm monitors, great speaker. I have had the Titans, and they were great speakers. I've heard the monitors, and they do sound good, the Studio's do sound a bit better, but I think you would be happy with the 9's. There are of course better ones out there. I am driving a pair of Martin Logan Mosaic's, a Martin Logan Fresco center channel, and my two Paradigm Titan's as surrounds, and it sounds incredible! I've never had a problem driving it all despite the heavy load by the ML's. Wrote to Marantz once and they guaranteed me that it would work without problems, and so far it has. Great piece of equipment!
You did not mention if you would be using the HDMI feature or not, so I do not know if that will even make any difference for you. Unless you plan on dealing with HD stuff I don't think it's going to be a big deal. You can still use Component video for HD, maybe not 1080P, but big deal. Get a good set of analog audio cables if you do plan to listen to SACD or DVD-A, but if not, don't worry about it either. Use a good coaxial or optical digital interconnect to hear your DVD's or CD's. You will be very happy with the results either way.
Good luck, however you decide!
-capT