I just wrote a couple posts on my blog and was having this same problem with <p> tags and didn’t realize the problem was Safari 3 until I read this post. I even tried retyping the code manually while in Safari on the code tab and saving and it still didn’t work.
I logged in using Firefox and fixed the <p> tag bug by simply using the return key in the visual tab to make new paragraphs.
Problem solved.