OK, so trying this again. I've gotten conversation view on so I'm set with that but still struggling with labels.
Categories isn't an option as you can't set "sub-categories" and there's a limit on categories.
I don't want to move emails to folders as multiple folders/labels can apply to one email.
Has anyone achieved label-like functionality with Outlook 2013 (or Outlook online, not OWA)?