THIS is really nice. The medium size is perfect. Just be sure when you get it, sand it a little as all of the one's I got had some sharp edges. Then I just cleaned it and set it out in the sun. Its already sanitized though and herp safe (except for the sharp edges - but maybe I just got unlucky).
Other things.... plants (obviously!). Hides, even opaque tupperware ones and tissue boxes are great. You can dispose them when soiled. Tubes are always fun too - papertowel or PVC depending on your snake's "girth." My general recommendation is that the tube is wide enough for the snake to double over inside of it, otherwise they will get stuck and that will be a problem.
Post pics when your done!