Start writing public blog posts, but don't pimp them, notice nobody cares to read any of those (or at least not all) so who would care to read your journal? That should help with fear. (Though I guess it's possible people will want to read everything if you have an interesting life and write well, but then you'll deal with the fear through gaining confidence instead of apathy.) I have a private journal I update every few weeks to a few months that I wouldn't really want to have in the public, I don't go to great lengths to keep it private though. It exists in a txt file on one machine, that's good enough, but if I cared more it wouldn't be hard to stick it in an encrypted folder or just aes decrypt/encrypt whenever I want to update it.
Edit: I had a handwritten journal once when I was 13 or so, it disappeared, probably my mom finding and reading and destroying it. Just do it on a computer. Besides for me I can barely stand handwriting anything longer than a page anymore.