noiram, I looked at the thread and have to say I am confused. Did you get it straightened out?
For avatars- the files need to be 50x50 jpg files.
For Misc Icons and OD icons- I have always used 256x256 png files
When you upload them, put them in a regular zip file. You can do this with windows or with winzip.
Those icons are good. If they are being rejected it has to be because of how you are uploading them. Either they are in the wrong format or they are not in a zip file. But they are good and should be approved.
Alperium, I love the second wall. It's very pop-abstract and I thinks it's good. I don't like window stuff, but if I had to pick a window logo wall for my desktop, that would be it.