I have several fuchsia bags and love them all - for me fuchsia is the perfect pop of color with my very neutral wardrobe.
My most recent fuchsia is one I bought online, so I didn't realize how bright the color is. It is so bright that the bag can be seen from outer space. My friend told me that the bag is so bright she could track me all over a packed CDG because everything else was black.
I have received more compliments on that bag than on any other - even ones that are orders of magnitude more expensive!
I say go for it!