For the 2003 Corolla at least, Walmart's Supertech filter is very good. It's a traditional Champion Labs filter with metal parts, and a normal, rubber-sealed bypass valve (NOT clicker type). All at a great price.
See if the 2004 Corolla filter fitment is the same, I think it is...