decoupage them! like poe poe says! they'd look really cute with comic book characters, or your son's favourite cartoon or something. there are loads of posts on craftster of decoupaged shoes. kind of like these, http://www.craftster.org/forum/index.php?topic=227826.0
, but, obviously, for boys. you have to post them when you are done, whatever you decide to do with them - they are so cute, I'm sure they'll look great!