Took off the glove box and purchased:
LEXUS ES330 AIR CABIN FILTER 2004 2005 2006 ES 330 NEW! : eBay Motors (item 350303997198 end time Feb-10-10 12:02:51 PST)
There are exactly 7 screws for the glove box. And yes, have to "pull hard" to get it off.
Grab the bottom of the glove box and pull it towards the seat. You will first get the bottom out and then pull from the right side to get the top part out.
Just my 2 cents. Will confirm when the filter arrives that it fits.