Bump & Jump is the best obscure game still unmentioned on this thread. Also worth checking out are Recca, Burai Fighter, and Shatterhand.
Already mentioned, but I will second Cobra Triangle, the Lolo games, Jackal, Zanac, Gun*Nac, and Guardian Legend. Lots of good games listed in this thread...