Yeah, reStart is great. I posted about it in another thread, a while ago. Can't find it at the moment. Anyway, I posted up a big pack of icons in that thread.
I also wanted to mention this other alternative to reStart for WinMo 6.5.
Made by:
Jayson Ragasa
•
Requirements:
Windows Mobile Pocket PC 6.5
.NET Compact Framework 3.5
Icon Changer is a customization tool designed for Windows Mobile 6.5. It’s able to change the Icons in Start Menu in an easy way.
Future feature for Icon Changer:
* Able to make a theme file
* Refresh Start Menu.
Icon Changer Screenshots
Attached Files 
Icon Changer.CAB
I have also attached my Icon package here: http://www.sendspace.com/file/az4u6d