The good news on the budget side is that you can find products with this label at Costco. You can also find them at Whole Foods, Wild Oats, Trader Joe's and Fairway.
The requirements are stringent. Under this program, laying hens must have access to the outdoors, must be able to engage in all kinds of natural behavior inside or outside, can't be starved to get them to produce more eggs, and get to keep the tips of their beaks--no beak cutting allowed. The standards are extensive, but this certification does not require organic feeding.
Thanks again, Emily.