I gave a set of magic boots to my players last night, off of a set of kobolds, they asked me if they were small boots, i said nope, hes stuffed animal skins in them and used leather thongs to tie them to his feet.
Whatever you do, 4e seems to be of the opinion to make it easy and fun, don't say...