Gmail gives no option to sync "All Label" label HTC Hero, Android 2.1(!)

I have 3 Gmail accounts on my phone &mdash; none of them allow me to Synchronize the "All Mail" label. How can I do this?
It appears it's just not possible to sync messages without any label whatsoever, even in Android 4.*