Different materials that can be used for origami
Tinfoil / aluminium foil
Usually has a 'dirty' look, as all folds will be visible, but is very characteristic and quite easy to work with.


source
Baking paper
Has a beautiful translucent look and warm, light brown colour, which makes your projects look more organic. Good for creating 'origamized' lamps. Or baking stuff inside your origami:


source
Clear or coloured PVC sheets
This is quite a large group of plastics, but I'm referring to any type that is foldable.
Usually, you will be able to crease the folds into place, making it a good option for very clean origami objects. And it's transparent, so it will emphasize the nature of the object even more. And you can use heat to change the material, or get more rigid folds, etc.


source
Polypropylene
More a sub-type of the last category, this is a sturdier type of plastic:


source


For the heavy-duty origamist:


Sheet metal
Not so easy to work with - you need proper tools - but you can make durable, large scale, practical, and sturdy objects out of it. They're easy to spray paint, as well.


source