For electricals, I've had excellent service from Kirk Tinnings, All Hours Electrical Cairns, over the years (can't find a dedicated website, but this listing is them: atozpages.com.au/contentsatoz/ELECTRIC-CABLE-DUCTING.htm).
For cabinetry, I've used CCW (ccwcabinetworks.com.au) with great result previously. They are not the cheapest in town, but I loved the service/product. I dealt with Maria Blain and she was really helpful, not pushy at all (even when I probably gave the indication that I would go elsewhere) and she had some great ideas layout-wise.
For top-of-the-line wooden cabinetry, I would 100% recommend Johnton Joinery (johnstonjoinery.com.au). Peter and Carmel (and their team) are awesome people, and they have superb work and finish. I believe they have ventured into kitchens as well lately, although I don't see that reflected on their website yet. Either way, worth a call if you want top quality finishings.
Hope this helps.