Here's the site for Ameoba http://www.amoebarecords.com
I've only been to the one in LA and it's enormous. I usually spend no less than two hours in there until my friends get agitated and drag me out, and I still feel like I'm missing about half of the store. If you're going to that one Vinyl Fetish is just one block north.