The F-Zero anime came on American TV for a short while. I was pretty impressed that it made it over, but I guess that was around the time when there were a few Nintendo game adaptations (Kirby, Viewtiful Joe) trying to jump on the bandwagon.

I saw the Fire Emblem anime several years ago at a friend's house during the formulative years of my fandom. I think it was actually a few days before Smash Bros Melee came out when I saw it.

I don't really remember much of either of them. For F-Zero, I think I was either between 'wtf where is Capt. Falcon' and 'wtf these characters are ugly' for the 2 episodes I watched. Didn't like 'it, didn't stick with it for too long. Enjoyed the GBA game it was linked to though :P I do remember Fire Emblem was only 2 or 3 episodes, so if it was bad it didn't last very long.