Unwrapping rice cakes annoys the hell out of me. I ended up wrapping the savory versions in some nori and the sweet versions in edible rice paper. Works like a charm and you can eat the wrapping.
Before someone asks the question - I never had a problem with a rice cake wrapped this way making a mess in my jersey pocket.