We have got paragaphs back. Just press enter twice as normal. It looks a really huge space in the answer/question boxes, but comes out OK when you post.
Natalie, it's your browser again. On my preferred browser (Mozilla) I can't do any of the fancy formatting or the paragraph breaks, so I use Explorer 6 for Answerbank only.