Both basic letter delivery quest and the much rarely done quest, the Hollow Poring related quest in Juno, will unlock warps for free (or give small prize for those who have unlocked the warp already.) There should be another quest "somewhere in test server" of similar functions already.
