The latest color combo in my house. Been getting pumped up for spring and have lightened things up with pops of daffodil. One thing I have learned (after countless trips to the paint store)is to keep the majority of the room nuetral and add color with pillows and accessories. You can always splash one wall with color.
I am also loving fuschia. I love it, but the rest of my household (all male) probably won't.