Ok, here is how I did this and it worked:
1. Create an icon in photoshop (or GIMP) that is 119x105 pixels.
2. Flip it vertically.
3. In photoshop, go to save as, click BMP under Format. Then in th next screen click "Advanced Modes" then "R5 G6 B5" under 16 Bit. Click OK.
4. Open the new BMP in your favorite Hex Editor (this step is pretty simple, even if you are new to Hex editing as I am).
5. To make it easy, delete bytes 0-45 (up until you start seeing repetitive numbers), see red below for what to delete:
42 4D B8 62 00 00 00 00 00 00 46 00 00 00 38 00 00 00 77 00 00 00 69 00
00 00 01 00 10 00 03 00 00 00 72 62 00 00 12 0B 00 00 12 0B 00 00 00 00
00 00 00 00 00 00 00 F8 00 00 E0 07 00 00 1F 00 00 00 00 00 00 00 C7 39
E7 39 C8 39 C7 39 E7 39 C7 39 E7 39 C7 39 C7 41 C7 39 C7 39 E7 39 C7 39
C7 39 C8 39 C7 39 C7 39 E7 39 C8 39 C7 39 E7 39 C7 39 E7 39 C7 39 C7 41
6. Now type this exactly onto the beginning, 77 00 00 00 69 00 00 00 01 00 10 00 (of course you can just delete parts of the red as others have said, but I think it is easier just to delete it all then type in new code).
7. Save the new file as a .brn.
8. Put the .brn file in your \Windows directory on your phone (properly name it of course).
9. Soft reset and Voila, new icons.
Hope this helps, feel free to email me at
ZLinhart@gmail.com if you have any questions.