slightly miffed that just "bag" wasnt correct

Nice, fairly straightforward, basic grid, but Brown and Gladstone can be swapped directly with each other, between the Prime Minister group and the Bags group - in fact, I'd say Brown really doesn't belong with the bags, while Gladstone could go in either group so should be in the Bag group, not the PMs group. That's not just a red herring, it means there are two valid solutions and it's down to pure luck/mind reading if someone solves the grid, as I did.