Yes you can. When viewing call log, press Menu button. Then scrool down to Delete Item and confirm when asked.
Works for my Treo 600
Mario Martins