I have a 3GS and cannot delete an "all day" calendar event. There is no edit button on the event page. It has the event post-dated back to 1995, before the iPhone even existed. This is the calendar that came with the iPhone.