I'd go with rebates. All that cutlery knocking around will cause most butt joints to fail.
I would cut stopped dadoes in the drawer sides for the partitions and a groove for the drawer bottom, assemble the drawer, drop in the partition from the bottom, and slide in the bottom from the back.
It's similar to building a bookcase, but lying on its back.
Make sense?