Since fuschia covers several shades you might take a look at the plants at these two nurseries. Copy and past links

http://peonyparadise.com/ is in Oregon but Carol Adelman and her staff are good at answering questions. Her husband does cut flowers so they would know which ones are considered fuschia

http://hollingsworthpeonies.com/ Don Hollingsworth's nursery is about 40 miles from here and I consider it as local. Don is the go to guy for questions but his manager Luke Hudson is rapidly catching up.

maifleur: I went on Adelman's web-site and was delighted to find so many peonies that I love! Now the hard part is narrowing it down to just a few. Thanks for your help.

Try Kansas, they call it "watermelon red" but I'd call it fuschia. The color is electric.