Toki Tori or Worms: Open Warfare 2. Aside from the game's recent release on WiiWare, it was also available on the Game Boy Color. They also did a game on the GBA called Three Tribes.
But, we digress. This new title, which is nothing more than some concept art right now, promises "a unique gameplay experience" in an on-rail shooter. Two Tribes also says that the controls will be accessible, as "average players will be able to complete the game while seasoned players will be motivated to go for higher scores and completion rates."