There is a Greasemonkey script that simulates a folder-like hierarchy of labels: Folders4Gmail.
Of course you need to have Greasemonkey and this script installed in order for it to work its magic, but the label-naming convention it requires will make sense when using Gmail on other computers.