I so appreciate that small sector of society who refuses to let vinyl slip away. Some bands just sound better with a little snap, crackle, and pop. And the cover art is so much more impressive.
Jive Time has pretty knowledgeable staff without the record collector 'tude. (C'mon - I know you've seen Hi Fidelity, and yes - most record geeks are really like that.)
If they don't have what you're looking for - they can usually point you in the right direction.