Go for no sealants and no treatments on the wood and you'll be fine. Pine is usually the cheapest and is great because birds need some good softwoods to munch on. Keeps the beak busy and in good condition.
I'm not a fan of all the hard perches "so the bird can't destroy them". The whole point of wood is for those beaks to destroy.
