I'm glad to hear I'm not the only LaserDisc guy in the area! I'm sure they'll be happy to sell them.
The store has only two metered parking spots close by, but you can park on the street (free in some places) or the parking garage. They have a LOT of musicals and operas in one section (in the back to the right, not against the back wall). The other section of LaserDiscs are movies (the back wall of the store by the Classical music) section. See the photos below.
Below are some photos I snapped with my iPhone of some of the LDs they had:
http://www.flickr.com/photos/53927661@N00/6254052127/http://www.flickr.com/photos/53927661@N00/6254585522/More photos in my photostream! They had a huge selection and they have a nice little stool you can use to sit down and just take your time and look through them, a very awesome store indeed!
I picked up the Star Trek box set for $4.99 as my cousin is a huge fan.
If you manage to visit the store and pickup some discs I'd be curious to know what you found!