fuchsia beats fuschia on GOOGLE 3:1. It would seem that both are acceptable, but the version with the "s" last is most commonly used, at least on web sites.