For my buck it's gotta be ClassicBoy for performance & stability. Faster N64 than retroarch and gamepads are easy to set up. Uses PCSX-reARMed and Mupen64Plus plugins. Although it doesn't have a cool, graphical game picker, be sure to check it out.
Update: This Version of RetroArch Works great with Gamesome.
Look for gamesome in the app store. I don't have an android TV device yet but I saw it on this video and it made an impression http://youtu.be/IJEwiHBwKoM