My Famicom collection should show up next week (it's on its way from Japan, along with all of my other classic games and consoles!) so I can provide some recommendations (and possibly pics, if you want) later next week.
I have several of the games already recommended in this thread along with several other gems I picked up during my 4+ years of living in Japan.
My favorite Famicom game is Crisis Force. It is a vertical scrolling shooter. My second favorite is Gun Nac. It also is a vertical scrolling shooter.