This is my recommendation:
Use whatever wood is cheap. Make sure that it's wood though, stay away from MDF. Don't stain the inside. Use tile or non-adhesive shelf liner for substrate.
If you still want to stain the inside these appear to be good, http://www.ecospaints.net/ , completely...