You can buy special plasterboard fasteners from bunnings which are like a large screw head that you hand screw into the plasterboard then screw your shelf fixing brackets into these fasteners. They work well and I have used them to put shelves in our walk in robe.
Rod Bramley, May 2008