Thanks for the tips.
Unfortunately I'm not likely to be getting anywhere near an elite status (P25 doesn't count) anytime soon unless I change departments...
But I can certainly try to visit the shop Penguin mentioned. Can't afford B&R or Tumi bags, but you never know.
Generally I am pretty good at packing all I need for carry on in one bag, but after my last trip, things got a little tight.
Thanks!