As I was going to the Survey Department I found these guys:
As you can see they are sponsored by Daikyo Environmental Recycling. They have the following branches but I just wonder where else in Brunei these bins are located.
Daikyo Environmental Recycling
Main Scrap Yard: Simpang 287 Jln Serasa Muara, BT1128 Brunei Darussalam
Branch: Lot 129-87 Kp Bengkurong Masin BS1920, BSB, Brunei Darussalam
Seria Branch: Lot 4004, Jln Pangsa, Seria, Brunei Darussalam
KB Branch: Lot 4680, Jln Setia Diraja, Kuala Belait Brunei Darussalam
Update: View list of Recycling bins in Brunei