Just by looking at those icon on your today screen it looks like those are VGA icon. When you put VGA icons on a QVGA screen like the treo they get very pixelated. So the only fix would be to fine some icons that fit & look better on your device (32x32 & 16x16).
I am not sure what you mean by overlapping? I see nothing overlapping in the picture.
