Mighty Gunvolt Burst
If you are familiar with Megaman Zero games on the GBA, than this is the game for you. Has a lot of customization options for moves/weapons and some difficulty pretty early on. Has a pretty good replay value as you get a ranking per level completed. Definitely recommend it.
This is the F-Zero fix I needed. Has pretty amazing graphics and the sense of speed is very fast. It makes you focus completely as the game has a mechanic that let's you switch between "hot" and "cold". Hot and Cold boost panels are all over the tracks and really make you hyperspace through the tracks. The opponents are pretty tough. Lot's of stuff to unlock and has a good amount of tracks. Nice multiplayer options too.
Blaster Master Zero
If you are familiar with the old NES Blaster Master, then this is pretty much the same, with upgraded graphics and bigger levels. The levels are somewhat metroid-y but not all the way. Has parts where you go top down on foot, so it has some gameplay variety. Has a cool weapons mechanic that let's you get certain weapons according to your energy level. Has some fun DLC with familiar indie game characters.
I just got this and played it for about an hour. It's is almost exactly like Advanced Wars, but in full 3D isometric view. The only thing this games annoys me with is that it forces you to watch the intro each time you load up the game. I would rather watch a loading screen.