I don't know, Baxterina, I think Le Fuchsia looks pretty great on you.
I adore fuchsia shades and have a bunch of them, although they can be tricky to wear in certain situations. They do stand out. Favourites include Mac Show Orchid (intense colour with an incredible sheen), Nars Funny Face and Urban Decay Jilted. The last two are fairly similar, in that they're both very bright fuchsia bases with blue sheen. Jilted has a more obvious blue tone. There's also Le Metier de Beaute Uma Paro, which is cool enough that it borders on purple.
If you want something fuchsia but a little softer, I recommend Guerlain Rouge Automatique in Shalimar. It's still got the brightness of a fuchsia shade, but it also has some translucency, so it doesn't have that "in your face" quality of a lot of the more opaque fuchsia lipsticks.