Hit up four Dollar Tree's over the weekend and only came across one store that had some movies in stock. Chapman/Main in Orange, CA.
Picked up: Across the Universe, Boyz N The Hood, Charlie's Angels, Lords of Dogtown, Nick & Norah's Infinite Playlist, Steamboy, and Year One.
They had about half a dozen other movies not listed above but I didn't want them (Bewitched, Little Man, etc. to name a few).
The Orange store also had some pretty good hardcover books as well. Picked up a few of those.
Edit - I love Dollar Stores by the way. A good 90% of the stuff is crap and can be had elsewhere for similar price/quality.. but if you know what's up!