N64oid always ran like crap for me. Dissapointing because his other emulators always run great. There is another N64 emulator called Mupen64Plus which, performance wise, blows N64oid out of the water. It is still in beta and there are a few things I don't like (can't resize or move buttons yet) but for a free emulator this thing is amazing. Here is a link to the developers website, you can download it straight from him
Beta Testing Has Begun!