You made me want a penpal now, too
So I found Penpal World. https://www.penpalworld.com/index.asp
(Im also Australian, and have already found someone I wouldn't mind becoming penpals with on the site. One thing to note; they're keen on safety, so won't let new members send messages to anyone for 24 hours after account creation. Not a bad idea, im......
