Simulation dialogue:
Hiroshima: Moshi, moshi.
Nakeday: Moshi, moshi. [Name of temple] desuka? Watashi wa "Nakeday" to moushimasu. Ano....[name of person] wa irasshaimasuka?
Hiroshima: Hai, imasu. Shou shou omachikudasai. (You wait for the person to come to the phone.)
*If the person is not there and you want the person to know you called and will call back tomorrow:
Hiroshima: Ee...ima orimasen.
Nakeday: Ano...America no "Nakeday" toiu mono ga kara denwa ga atta to dake otsutae kudasai. Mata ashita kakenaoshimasu.
Hiroshima: Hai, wakarimashita.
Nakeday: Yoroshiku onegai shimasu. Gomenkudasai.
Hope this helps. FYI, sometimes it doesn't work this way--but you get the idea, since you've been in Japan before! Never mind minor mistakes in courtesy! People can tell when you are sincere or not!