Saw red
Lost IT
Went ballistic
Went postal (with apologies to all PO workers)
Went beserk
Blew his lid
Came uncorked (which has a nautical bent in that ships that weren't corked or corked well, could sink according to Stephen Leacock)
Got her dander/Irish up