It's pretty easy. You need at least 0.001 SBD to send a message. I just tested two private messages to @kirkins: one with 0.001 SBD. That went through. There was a transaction error, however, when I tried to send a message with 0.000 SBD.