I didn't see this posted yet, sorry if I missed it.
In Fry's Electronics stores, they have several UMDs for 1.99 to 3.50. Not as good as the Dollar Tree price, but the selection is different. Seems like some decent anime, at least.
They are on the website, too, but the shipping kills it...