I've tried this: This is a GREAT origami tutorial for a fox. It gets a little bit confusing, so I don't recommend it to total beginners, but ultimately it makes a cute origami fox that can stand up on its own.
Wrapping idea: Use plain red gift wrap. Draw this design in glue and then sprinkle on green glitter. (or white, blue or black paper & silver or gold glitter). OR use as inspiration for machine quilting.