The typefaces that tend to be suggested as alternatives to the much-maligned Papyrus have not seemed to me to even resemble it all that much. I thought I would dig around a bit, and find other possibilities.
Some of these, though, others have mentioned; I wouldn't want to leave out the best ones.
Ereshkigal (Scriptorum)
Codex (Linotype) [Calligraphic 421 (Bitstream)]
Present (Adobe) [President (Letraset)]
Scrivano (Outras Fontes)
Fran Hand (Signs of Gold)
Sonopa (Kenneth Woodruff)
Hermanita; Yngreena; Ingriana Casual; Federhosen (Ingrimayne Type)
P22 Lindrum (Sherwood Type)
Brinar; Albe Sans; Arturo; Altra; Altra Two (Hackberry)
Stellar Classic SG (Spiece Graphics; Ludlow)
Jubilee (Red Rooster; Stephenson Blake)
URW Alcuin Light
Ondine (Linotype, Monotype Imaging, Adobe, URW) [Formal Script 421 (Bitstream)]
Yan Roman JY (JY&A)
Maiandra (Galapagos)