That sentiment is exactly why I use a physical record shop for most of my purchases - http://www.myspace.com/spindizzyrecords
You get to talk to someone behind the counter, get recommendations you'd never happen upon through an online store and you can go home and listen to your records the same day you purchase them.