my local store: The Movie Groove in Redwood City, CA
has (VHS):
Lodoss TV (all, subbed)
Lodoss OAV (all, dubbed)
Slayers (all, dubbed)
Dragonball Z (lots, I don't know whether dubbed or subbed)
Animatrix
Silent Mobius (the first movie, dubbed)
Escaflowne (the first two, subbed)
Cardcaptors
Guyver the movie
Akira
Dragon Half (dubbed)
Kiki's Delivery Service (dubbed)
My Neighbor Totoro (dubbed)
Castle of Cagliostro (dubbed)
Lain
Princess Mononoke (dubbed)
Yu Yu Hakusho
Robotech
Grave of the Fireflies (dubbed)
Yu-gi-oh
... that's not all of it either
DVD:
Evangelion (all)
Hellsing (box set, $5 renting the whole series)
Inu Yasha (first 3 discs box set)
Battle Athletes
Animatrix
Zoids
Rurouni Kenshin (at least ten discs... I'm not sure if they have all of them)
Samurai X the Movie
Gundam Wing: Endless Waltz
Cowboy Bebop (movie + TV series)
Haibane Renmei (at least the 2nd disc)
Yu-gi-oh
Spirited Away (they had the region 2 release back before the region 1 DVD came out)
Princess Mononoke
...that's all I can remember right now
...plus hentai sections of VHS and DVD, and Pokemon in the kids' room
...wow... I remembered that much? O.O