Deodexing actually makes the ROM a bit slower (at least on the first boot). The main advantage is that it makes customization (themes, icons etc.) easier.
The UOT Kitchen claims to support also odexed stock ROMs (and now also TouchWiz ROMs), has anyone tried it with SGS+? (worked fine with my...